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O ■ Abstract. Nagaev's method, via the perturbation operator theorem of Keller and Liverani, has been exploited 

|^'( , in recent papers to establish limit theorems for unbounded functionals of strongly ergodic Markov chains. The main 

difficulty of this approach is to prove Taylor expansions for the dominating eigenvalue of the Fourier kernels. This 
(N . paper outlines this method and extends it by stating a multidimensional local limit theorem, a one-dimensional Berry- 

Esseen theorem, a first-order Edgeworth expansion, and a multidimensional Berry-Esseen type theorem in the sense of 
, the Prohorov metric. When applied to the exponentially -convergent Markov chains, to the v- geometrically ergodic 

' Markov chains and to the iterative Lipschitz models, the three first above cited limit theorems hold under moment 

• conditions similar, or close (up to e > 0), to those of the i.i.d. case. 
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1 Introduction, setting and notations 



Let (Xn)n be a Markov chain with values in {E,£), with transition probability Q and with 
stationary distribution tt. Let ^ be a 7r-centered random variable with values in (with 
d > 1). We are interested in probabilistic limit theorems for (C(-^n))n namely: 

• central limit theorem (c.l.t.), 

• rate of convergence in the central limit theorem: Berry Esseen type theorem, 

• multidimensional local limit theorem, 

• First-order Edgeworth expansion (when d=l). 

We want to establish these results under moment conditions on ^ as close as possible to those 
of the i.i.d. case (as usual i.i.d. is the short-hand for "independent and identically distributed"). 
Let us recall some facts about the case when (Yn)n is a sequence of i.i.d. M'^-valued random 
variables (r.v.) with null expectation. If Yi G L^, we have the central limit theorem and, 
under some additional nonlattice type assumption, we have the local limit theorem. If li G 
and d = 1, we have the uniform Berry-Esseen theorem, and the first-order Edgeworth expan- 
sion (under the nonlattice assumption). All these results can be proved thanks to Fourier 
techniques. If Yi G L^, {Yn)n satisfies a multidimensional Berry-Esseen type theorem (in the 
sense of the Prohorov metric). The proof of this last result uses Fourier techniques and a 
truncation argument. 

To get analogous results for Markov chains, we shall use and adapt Nagaev's method, in- 
troduced in [61] [62] in the case d= 1. This method is based on Fourier techniques and on the 
usual perturbation operator theory applied to the Fourier kernels Q{t){x,dy) = e^^^^^^Q{x,dy) 
{t G M). The idea is that E [e**^fc=i ^("^'^^j is close enough to an expression of the form A(t)", 
and the calculations are then similar to those of the i.i.d. case. Indeed, let us recall that, if 
{Yn)n is a sequence of i.i.d. random variables, then we have E[e**^fc=i^*] = (£[6**^1])". 

Ever since Nagaev's works, this method has been widely strengthened and extended, es- 
pecially since the 80 's with the contribution of Le Page [54], Rousseau-Egele [68], Guivarc'h 
[35], Guivarc'h and Hardy [36], Milhaud and Raugi [60]. This is fully described by Hennion 
and the first author in [42], where other references are given. Roughly speaking, to oper- 
ate Nagaev's method, one needs the following strong ergodicity assumption (specified below) 
w.r.t. some Banach space B, namely: Q'^ ^ tt in the operator norm topology of B. Under this 
assumption, the sequence (^(X„))„ then satisfies the usual distributional limit theorems pro- 
vided that (Q,^) verifies some operator-moment conditions on B. This method is especially 
efficient when H is a Banach algebra and $, is in B. Unfortunately, on the one hand, since 
Banach algebras are often composed of bounded functions, the condition ^ £ B implies that ^ 
must be bounded. On the other hand, usual models as ?;-geometrically ergodic Markov chains 
or iterative Lipschitz models (typically E = W^) are strongly ergodic w.r.t. some weighted 
supremum normed space or weighted Lipschitz-type space which are not Banach algebras, 
and the above mentioned operator-moment conditions then hold under very restrictive as- 
sumptions involving both Q and ^. For instance, in these models, the usual Nagaev method 
cannot be efficiently applied to the sequence {Xn)n (i.e. ^{x) = x); an explicit and typical 
counter-example will be presented in Section 3. 

In recent works [43, 45, 14, 38, 46, 33, 31], a new procedure, based on the perturbation 
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theorem of Keller-Liverani [52] (see also [5] p. 177), allows to get round the previous difficulty 
and to greatly improve Nagaev's method when applied to unbounded functionals ^. Our work 
outlines this new approach, and presents the applications, namely : a multidimensional local 
limit theorem, a one-dimensional Berry Esseen theorem, a first-order Edgeworth expansion. 
We establish these results under hypotheses close to the i.i.d. case. We also establish a multi- 
dimensional Berry-Esseen type theorem in the sense of the Prohorov metric under hypotheses 
analogous to Yi G h"^ with m = max (3, [d/2\ + 1) instead of Yi G L^. The reason is that, 
when adapting [71], we can use Yurinskii's smoothing inequality (valid for r.v. in L"*) but we 
cannot adapt Yurinskii's truncation argument. 

When the usual perturbation theorem is replaced with that of Keller-Liverani, the main dif- 
ficulty consists in proving Taylor expansions for the dominating eigenvalue X{t) of the Fourier 
kernel Q{t). This point is crucial here. Such expansions may be obtained as follows: 

(A) To get Taylor expansion at t = 0, one can combine Nagaev's method with more probabilis- 
tic arguments such as martingale techniques [46]. In this paper, this method is just outlined: 
the local limit theorem obtained in [45] is extended to the multidimensional case, and the 
one-dimensional uniform Berry-Esseen theorem of [46] is here just recalled for completeness. 

(B) To establish the others limit theorems, we shall use a stronger property: the regularity of 
the eigen- elements of Q{-) on a neighbourhood of t = 0. We shall see that this can be done by 
considering the action of Q(t) on a "chain" of suitable Banach spaces instead of a single one 
as in the classical approach. This method, already used for other purposes in [56, 39, 32], has 
been introduced in Nagaev's method [43] to investigate the c.l.t. for iterative Lipschitz models. 
It is here specified and extended to general strongly ergodic Markov chains, and it will pro- 
vide the one-dimensional Edgeworth expansion and the multidimensional Berry-Esseen type 
theorem. 

Next, we introduce our probabilistic setting, and the functional notations and definitions, 
helpful in defining the operator-type procedures of the next sections. 

Probabilistic setting. {Xn)n>o is a Markov chain with general state space {E, £), transition 
probability Q, stationary distribution tt, initial distribution n, and ^ = (^i, . . . , ^d) is a M'^- 
valued 7r-integrable function on E such that 7r(^) = (i.e. the ^j's are 7r-integrable and 
7r(^i) = 0). The associated random walk in is denoted by 

n 

k=l 

We denote by | • I2 and (•, •) the euclidean norm and the canonical scalar product on W^. For 
any t and x E E, we define the Fourier kernels of {Q,Q as 

Q(t)(,T,dy) =e^<*'«(2')>g(x,dy). 

M{0, r) denotes the centered normal distribution associated to a covariance matrix F, and 
"^->" means "convergence in distribution". Although (Xn)n>0 is not a priori the canonical 
version, we shall slightly abuse notation and write P^^, E^^ to refer to the initial distribution. 
For any /Lt-integrable function /, we shall often write /x(/) for / fd/i. For x & E, 5x will stand 
for the Dirac mass: 5x{f) = fix). Finally, a set A G f is said to be 7r-full if Tr{A) = 1, and 
Q-absorbing if Q{a, A) = 1 for all a G A. 

Functional setting. Let B,X be complex Banach spaces. We denote by C{B,X) the space 
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of the bounded linear operators from B to X, and by || • \\b,x the associated operator norm, 
with the usual simplified notations C{B) = C(B,B), B' = C(B,C), for which the associated 
norms are simply denoted by || • If T G C{B), r{T) denotes its spectral radius, and ress(r) 
its essential spectral radius. For the next use of the notion of essential spectral radius, we 
refer for instance to [40, 65, 70] and [42, Chap. XIV]. The notation ''B ^ X" means that 
B <Z X and that the identity map is continuous from B into X. 

We denote by (vr) the vector space of the complex- valued 7r-integrable functions on E, and 
by Cl{f) the class of / modulo tt. We call B the space of all bounded measurable functions 
on E equipped with the supremum norm, and LP(7r), 1 < p < +oo, the usual Lebesgue space. 
If B C >C^(7r) and X C L,^{Tr), we shall also use the notation "B ^ X" to express that we 
have Cl{f) G X for all f E B and that the map / i-^ Cl{f) is continuous from B to X. 

If / € >C^(7r), it can be easily seen that the following function 

(Q) {Qf){x)= I f{y)Q{x,dy) 

JE 

is defined vr-a.s. and is 7r-integrable with: 7r(|Q/|) < 7r(|/|). If ^ C C^i-K), Q(B) C B 
and Q G J^iB), we say that Q continuously acts on B. If S C lL^(7r), we shall use the same 
definition with Q given by Q{Cl{f)) = Cl{Qf) (which is possible since Cl{f) = Cl{g) implies 
Cl{Qf ) = Cl{Qg)). Clearly, Q is a contraction on B and U'{'k). 

Strong ergodicity assumption. Unless otherwise indicated, all the normed spaces (B, \\ ■ \\b) 
considered in this paper satisfy the following assumptions: {B, \\ ■ is a Banach space such 
that, either B C ^^(tt) and 1e & B, or B C L^(7r) and CI{1e) G B, and we have in both cases 
B ^ L^(7r). We then have ir G B' , so we can define the rank-one projection H on B: 

n/ = 7r(/)iE ifeB), 

and we shall say that Q (or merely {Xn)n) is strongly ergodic w.r.t. B if the following holds: 
(Kl) Q e C{B) and lim„ - II\\b = 0. 

One could also say " geometrically ergodic w.r.t. B ". Indeed, one can easily see that the last 
property in (Kl) is equivalent to: 

(K'l) 3ko < 1, 3C > 0, Vn > 1, ||Q" - n||B < Cn^^. 

We shall repeatedly use the following obvious fact. If Q is strongly ergodic w.r.t. B, and if 
/ G H is such that 7r(/) = 0, then the series X]fc>o f is absolutely convergent in B. 

Now, let us return to more probabilistic facts. When (X„)n is Harris recurrent and strongly 
mixing, the so-called regenerative (or splitting) method provides limit theorems, including 
the uniform Berry-Esseen theorem [11] and Edgeworth expansions [58]. We want to point 
out that here the Harris recurrence is not assumed a priori. Moreover, the Markov chains 
in Examples 1-2 below are strongly mixing, but for these two examples, our results will be 
as efhcient as all the others hitherto known ones, even better in many cases. The random 
iterative models of Example 3 are not automatically, either strongly mixing, or even Harris 
recurrent (see [1]). 

Example 1: The strongly ergodic Markov chains on L^(7r) (see e.g. [66]). We assume 
here that the a-algebra £ is countably generated. Let us recall that the strong ergodic- 
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ity property on L^(7r) (namely, (Kl) on i3 = L^(7r)) implies that (Kl) holds on L*'(7r) for 
any p G (l,+oo), see [66]. This assumption, introduced in [66] and called the exponential 
L^(7r)-convergence in the literature, corresponds to ergodic and aperiodic Markov chains with 
spectral gap on h'^{7r), see for instance the recent works [70, 27] (and the references therein). 

The previous assumption is for instance satisfied if we have (Kl) on B (see [66]): in this case, 
according to the terminology of [59], we will say that (X„)„ is uniformly ergodic. Equivalently, 
{Xn)n is aperiodic, ergodic, and satisfies the so-called Doeblin condition, see [66]. This simple 
example was used in Nagaev's works [61, 62] (see Section 3). 

The strong ergodicity on LP{-k) provides a first motivation and a good understanding of the 
present improvements. Indeed, (except for the multidimensional Berry-Esseen theorem) for 
results requiring Yi G L™ in the i.i.d. case, whereas Nagaev's method needs the assumption 
supj-gg / \^{y)\"^Q{x,dy) < +00 [62, 26, 16], the present method appeals to the moment con- 
ditions ^ G L"*(7r) or ^ e L'"+^(7r). 

In more concrete terms, let {Xn)n be a strongly ergodic Markov chain on LP{'it), and for conve- 
nience let us assume that (X„)n is stationary (i.e. /v, = vr). From Gordin's theorem (Section 2), 
if 7r(|^|2) < +00, then (S'„/\/n)n converges in distribution to a normal law A/'(0,r) (see also 
[15, 51]). It is understood below that the covariance matrix F is invertible. The nonlattice 
condition will mean that the following property is fulfilled: there is no a G W^, no closed sub- 
group no TT-full Q- absorbing set A £ £, and finally no bounded measurable 
function 9 : E ^R'^ such that: Vx G A, ^(y) + e{y) - 9{x) ea + H Q{x, dy) - a.s.. 

The next statements, that will be specified and established as corollaries of the abstract re- 
sults of Sections 5-9, are new to our knowledge. Some further details and comparisons with 
prior results will be presented together with the corollaries cited below: 

(a) //Trd^ll) < -|-oo and ^ is nonlattice, then (^(X„))„ satisfies a multidimensional local limit 
theorem (Corollary 5.5). 

(b) (d=l) //vrd^j^) < +00, then (^(X„))„ satisfies a one- dimensional uniform Berry-Esseen 
theorem (Corollary 6.3). 

(c) (d = 1) //7r(|^|") < -|-oo with some a > 3 and ^ is nonlattice, then {^{Xn))n satisfies a 
one- dimensional first- order Edgeworth expansion (Corollary 8.2). 

(d) //7r(|^|2 ) < +00 for some a > max (3, [d/2j -f 1), then (^(X„))„ satisfies a multidimen- 
sional Berry-Esseen theorem in the sense of the Prohorov metric (Corollary 9.2). 

Application to the Knudsen gas model. Corollary 9.2 just above summarized enables us to 
specify the slightly incorrect Theorem 2.2.4 of [64] concerning the Knudsen gas model stud- 
ied by Boatto and Golse in [10]. Let us briefly recall the link with the uniform ergodicity 
hypothesis, see [64] for details. Let {E,S,Tr) be a probability space, let T be a 7r-preserving 
transformation. The Knudsen gas model can be investigated with the help of the Markov chain 
{X„)n on {E,S,n), whose transition operator Q is defined as follows, for some S G (0, 1): 

Qf = 6n{f)~\-{l~6)foT. 

Then (X„)„ is clearly uniformly ergodic. Theorem 2.2.4 of [64] gave a rate of convergence in 
n~^/^ (in the sense of the Prohorov metric) in the multidimensional c.l.t. for (^(X^))„ under 
the hypothesis ^ G L^(7r) PI LL''/^-l+-'^(7r). However, the proof of this statement is not correct 
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as it is written in [64] By Corollary 9.2 of the present paper, the above mentioned rate of 
convergence is vaUd if we have ^ G L^+^(7r) n LL<^/^J+-^+^(7r) for some e > 0. 

Of course Example 1 is quite restrictive, and another motivation of this work is to present 
applications to the two next Markov models of more practical interest. 

Example 2: the u-geometrically ergodic Markov chains (see e.g [59, 53]). This exam- 
ple constitutes a natural extension of the previous one. Let v : E^[l, +oo) be an unbounded 
function. Then is said to be v -geometrically ergodic if its transition operator Q satis- 

fies (Kl) on the weighted supremum normed space {B^, \\ ■ composed of the measurable 
complex-valued functions / on E such that ||/||.y = sup.^^^g^' \f{x)\/v{x) < +oo. 

Applications of our abstract results to this example are given in Section 10. For all our 
limit theorems (except for the multidimensional Berry Esseen theorem), when Yi G L"* is 
needed in the i.i.d. case, the usual Nagaev method requires for these models the condition 
snp.^.^^v{x)^^ f \^{y)\"hj{y)Q{x, dy) < +oc (see e.g [25]) which, in practice, often amounts to 
assuming that ^ is bounded [53]. Our method only requires that j^l™" < C f or |^|™+'^ < C v, 
which extends the well-known condition <Cv used for proving the c.l.t. [59]. 

Example 3: the iterated random Lipschitz models (see e.g [21, 19]). Except when 
Harris recurrence and strong mixing hypotheses are assumed, not many works have been 
devoted to the refinements of the c.l.t. for the iterative models. As in [60, 42, 43], the important 
fact here is that these models are Markov chains satisfying (Kl) on the weighted Lipschitz- 
type spaces, first introduced in [55], and slightly modified here according to a definition due 
to Guibourg. Applications of our results to this example are detailed in Section 11: by 
considering the general weighted-Lipschitz functionals ^ of [21], the limit theorems are stated 
under some usual moment and mean contraction conditions, which extend those of [21] [7] used 
to prove the c.l.t.. When applied to some classical random iterative models, these assumptions 
again reduce to the moment conditions of the i.i.d case (possibly up to e > 0). 

For instance, let us consider in the afhne iterative model X„ = AX^-i + On where ^ is a 
strictly contractive d X (i-matrix and X(),9i,62, ■ ■ ■ are M'^-valued independent r.v.. Then, in 
the case (,{x) = x, our limit theorems (except the multidimensional Berry-Esseen theorem) 
hold if 9i G L"*, where m is the corresponding optimal order of the i.i.d. case (up to e > as 
above for the Edgeworth expansion), whereas the usual Nagaev's method requires exponential 
moment conditions for these statements [60]. 

Extensions. The operator-type derivation procedure (B) may be also used to investigate 
renewal theorems [33] [34], and to study the rate of convergence of statistical estimators for 
strongly ergodic Markov chains (thanks to the control of the constants in (B)), see [47]. 

Anyway, our method may be employed in other contexts where Fourier operators occur. 
First, by an easy adaptation of the hypotheses, the present limit theorems may be extended 
to the general setting of Markov random walks (extending the present results to sequence 
{Xn, Sn)n)- Sccond, thcsc theorems may be stated for the Birkhoff sums stemming from 
dynamical systems, by adapting the hypotheses to the so-called Perron-Frobenius operator 
(to pass from Markov chains to dynamical systems, see e.g [42] Chap. XI). 

^Proposition 2.4.2 of [64] stated that, if C G L^(7r) fl L.'^'^^^^+'^{ti), then Q(-) defines a regular family of 
operators when acting on the single space B : this result is not true. As already mentioned, it holds under 
some more restrictive condition of the type sup^.^^ J \i{y)\"^Q{x,dy) < +oo. 
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Nagaev's method can be also used to prove the convergence to stable laws. For this study, the 
standard perturbation theorem sometimes operates, see [2, 3, 4, 30, 37, 44]. But, since the 
r.v. which are in the domain of attraction of a stable law are unbounded, the Keller-Liverani 
theorem is of great interest for these questions. This new approach has been introduced in 
[6] in the context of the stadium billiard, and it has been recently developed in [38] for afiine 
random walks and in [31] for Gibbs-Markov maps. 

An important question to get further applications will be to find some others "good" families 
of spaces to apply the operator-type derivation procedure (B). To that effect, an efficient 
direction is to use interpolation spaces as in [31]. 

Plan of the present paper. Section 2 presents a well-known central limit theorem based 
on Gordin's method, with further statements concerning the associated covariance matrix. In 
Section 3, we summarize the usual Nagaev method, and we give an explicit example (belonging 
to example 2) to which this method cannot be applied. Section 4 presents the Keller-Liverani 
perturbation theorem and some first applications concerning the link between the character- 
istic function of Sn and the eigen- elements of the Fourier kernels Q{t). These preliminary 
results are then directly applied to prove a multidimensional local limit theorem in Section 
5, and to recall in Section 6 the Berry-Esseen theorem of [46]. Some useful additional results 
on the non-arithmeticity condition are presented in Section 5.2: these results are detailed in 
Section 12. Section 7 states the derivation statement mentioned in the above procedure (B), 
and this statement is then applied to prove a first-order Edgeworth expansion (Section 8) and 
a multidimensional Berry-Esseen type theorem for the Prohorov metric (Section 9). Let us 
mention that all the operator-type assumptions introduced in the sections 4 and 7, as well 
as all our limit theorems, will be directly afterward investigated and illustrated through the 
example of the strongly ergodic Markov chains on L^(7r) (Example 1). The applications to 
Examples 2-3 are deferred to Sections 10-11. Finally, mention that the proof of the main result 
of Section 7, and the technical computations involving the weighted Lipschitz-type spaces of 
Section 11, are relegated to Appendices A-B. 

Acknowledgments. The authors are grateful to the referee for many very helpful comments 
which allowed to greatly enhance the content and the presentation of this paper. The weighted 
Lipschitz-type spaces used in Section 11.2 have been introduced by Denis Guibourg in a work 
(in preparation) concerning the multidimensional Markov renewal theorems. We thank him 
for accepting that we use in our work this new definition, which allowed us to divide by 2 the 
order of the moment conditions for the iterative models. 

2 A central limit theorem in the stationary case 

As a preliminary to the next limit theorems, we state here a well-known c.l.t. for (^(X„))„, 
which is a standard consequence of a theorem due to Gordin [28]. We shall then deduce a 
corollary based on Condition (Kl). In this section, we only consider the stationary case. Let 
us observe that, concerning distributional questions on (^(X„))„, one may without loss of 
generality assume that {Xn)n>o is the canonical Markov chain associated to Q. 
So we consider here the usual probability space {E^ ,£^^ ,¥t^) for the canonical Markov chain, 
still denoted by {Xn)n>Q, with transition probability Q and initial stationary distribution tt. 
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Let 9 be the shift operator on E'^. As usual we shall say that (X„)„>o is ergodic if the 
dynamical system (E"^, <S®^, P,r5 ^) is ergodic. 

Theorem (Gordin). Assume that (^n)n>o is ergodic, and 

Vi = 1, . . . , d, G ILi^(7r) and := X^„>o Q^Ci converges in LP{tt). 
Then ^-^^ -^(0, F), where F is the covariance matrix defined by (Ff,t) = Tr{^f)—Tr{{Q^t)^) , 
where we set = J2i=i'tiCi- 

Corollary 2.1. Let us suppose that {Xn)n is ergodic, that (Kl) holds on B •-^ 1^^{-k), and 
& B (i = 1, . . . d). Then the c.l.t. of the previous theorem holds. 

Proof of Corollary. Since we have (Kl) on B, ^B and 7r(^i) = 0, the series = "^^=0 Q^^i 
converges in B, thus in ]L^(7r). □ 

For instance, if is strongly ergodic on ]L^(7r) (see Example 1), then (X„)„ is ergodic [66], 

and we find again the well-known fact that the central limit theorem holds in the stationary 
case when 7r(|^||) < +oo. In order to make easier the use of Corollary 2.1 in other models, 
let us recall the following sufficient condition for {Xn)n to be ergodic. This statement, again 
in relation with Condition (Kl), is established in [42] (Th. IX. 2) with the help of standard 
arguments based on the monotone class theorem. 

Proposition 2.2. Let us suppose that (Kl) holds with B satisfying the additional following 
conditions: B generates the cr-algebra £, 5x G B' for all x E E, and B H B is stable under 
product. Then {Xn)n is ergodic. 

Of course, other methods exist to investigate the c.l.t. for Markov chains, but Corollary 2.1 is 
sufficient for our purposes: indeed, it is easily applicable to our examples, and it enables us to 
define the asymptotic covariance matrix F which will occur in all the others limit theorems. 

The above definition of F provides the following classical characterisation of the case when F 
is degenerate. 

Proposition 2.3. Under the hypotheses of Corollary 2.1, F is non invertible if and only if 

3t eW^,t^ 0, 3g e B, {t, C(Xi)) = g{Xo) - 5(^1) K - a.s.. 

Let us notice that this equivalence is still true for B = ]L^(7r) if we know that: 
Vt G M'^, sup„>i \n{Tt,t) -E^[{t,Sn)^]\ < +00. 

Proof of Proposition 2.3. If (t,^(Xi)) = 5(^0) - g{Xi) P^-a.s., then (^^) converges 
in distribution to the Dirac mass at (which proves that F is non invertible). Indeed, by 
stationarity, we have (i, ^(X„)) = g{Xn-i) — g{Xn) Pjr-a.s. for all n > 1, so {t,Sn) = 
g{Xo) - g{Xn). Since we have g e B ^ ]L^(7r), this imphes that lim„E^[(^^)2] = and 
hence the desired statement. Conversely, let us suppose that F is not invertible. Then there 
exists teW^,ty^O, such that {Ft, t) = 0. Prom the definition of F given in the above theorem 
and from the obvious equality E^[(|((Xi) - Q^t{Xo))^] = 7r(|j^) - 7r(((3|t)^), it follows that 

E,[(6(Xi) - Qit{Xo)f] = 0. 
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Thus Ct{Xi) - QCt{Xo) = - a.s.. Set ^t(-) = {t,^{-)). By definition of it, we have 
6 = 6 + QCt, so 

6(Xi) + Q^tiXi) - QitiXo) = - a.s.. 
This yields = ff(^o) - 5(^1) P^r - a.s. with 5 = Q|t. □ 

The previous proposition can be specified as follows. 

Proposition 2.4. Let t G M°', ^ / 0, anc? /ei g be a measurable function on E such that: 

{t,aXi)) =giXo)-g{Xi) F^-a.s.. 
Then there exists a n-full Q-absorbing set A £ £ such that we have: 

yxeA, {t,i{y)) = g{x) - g{y) Q{x,dy)-a.s.. 

Proof. For x £ E, set = {y G E : = g{x) — g{y)}. By hypothesis we have 

J Q{x, Bx)d,'iT{x) = 1, and since Q{x,Bx) < 1, this gives Q{x,Bx) = 1 7r-a.s.. Thus there 
exists a vr-full set Aq E £ such tliat Q{x,Bx) = 1 for x G ^o- Prom 7r(^o) = 1 and tlie 
invariance of tt, we also have ^{QIao) = 1, and since QIaq < Q^E = 1e, this implies that 
Q{-,Aq) = 1 TT-a.s.. Again there exists a vr-full set Ai £ £ such that Q{x,Aq) = 1 for x G Ai. 
Repeating this procedure, one then obtains a family {An,n > 1} of vr-full sets satisfying by 
construction the condition: Vn > 1, Vx G An, A„_i) = 1. Now the set A := n„>oA„ 
is vr-full and, for any a G ^, we have Q{a, An-^i) = 1 for all n > 1, thus Q{a,A) = 1. This 
proves that A is Q-absorbing, and the desired equality follows from the inclusion A G Aq. □ 



3 The usual Nagaev method: a typical counter-example 

The characteristic function of Sn is linked to the Fourier kernels Q(t){x, dy) = e*^*'^^^^^(5(x, dy) 
of by the following formula (see e.g [42] p. 23) 

(CF) Vn > 1, Vt G R'^, E^[e^<*'^">] = 

and Nagaev's method consists in applying to Q{t) the standard perturbation theory [22]. 
For this to make sense, one must assume that Q satisfies Condition (Kl) (of Section 1) 
on B, that Q{t) G C{B), and that Q{-) is m times continuously differentiable from to 
C{B) {m G N*). In this case, Q{tY , hence E^[e**'^"], can be expressed in function of \{tY, 
where X{t), the dominating eigenvalue of Q{t), is also m times continuously differentiable. 
Then, the classical limit theorems (based on Fourier techniques), requiring Yi G L™" for a 
i.i.d. sequence (F„),„, extend to (^(X„))„, see for example [54, 68, 36, 13, 42]. Unfortunately, 
the previous regularity assumption on Q{-) (in case c? = 1 for simplicity) requires that the 
kernel ^{y)^Q{x,dy) continuously acts on B: this is what we called an operator-moment 
condition in Section 1, and we already mentioned that, if ^ is unbounded, this assumption is 
in general very restrictive. 

Actually Nagaev established in [61] a c.l.t., and a local limit theorem in the countable case, 
for the uniformly ergodic Markov chains (see Ex. 1 of Section 1), and he did not appeal to 
operator-moment conditions: indeed, Nagaev first applied the standard perturbation theorem 
for bounded functionals 6 and by using some intricate truncation techniques, he extended his 
results under the condition vr(|^p) < -|-oo. However afterward, this truncation method has 
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not been used any more. In particular, the Berry-Esseen theorem in [62] was stated under 
the operator-moment assumption sup^^^ Q{x, dy) < +00, which is clearly necessary 

and sufficient for Q(-) to be three times continuously differentiable from R to C{B ). 

The use of the standard perturbation theory is even more difficult in Examples 2-3 of 
Section 1: the typical example below shows that, neither the operator-moment conditions, 
nor even the simple assumption \\Q(t) — Q\\b ^0, hold in general when ^ is unbounded. 

Counter-example. Let (^n)n>o be the real-valued autoregressive chain defined by 

Xn = aXn-l+9n {u £ N*), 

where a G (—1, 1), a 7^ 0, Xq is a real r.v. and {6n)n>i is a sequence of i.i.d.r.v., independent 
of Xq. Assume that Oi has a positive density p with finite variance. It is well-known that 
{Xn)n>o is a Markov chain whose transition probability is: {Qf){x) = f {ax + y) p{y) dy . 
Set v{x) = I + x'^ (a; G M). Using the so-called drift condition (see [59], Section 15.5.2), one 
can prove that {Xn)n>o is ^-geometrically ergodic (see Example 2 in Section 1). Now let us 
consider the functional ^(x) = x. We have for any x G M 



sup — — — 2 — = +00, 



Q{ev)ix) > / {ax + y)''p{y)dy. 

If Jj^y^ p{y) dy = +00, then Q{£,'^v) is not defined. If J^y"^ p{y) dy < +00, then Q{^,^ v) is a 
polynomial function of degree 4, so that 

\Q{ev)i x)\ 

1 + x'^ 

that is, Q{i^ v) ^ By. Similarly we have Q{\i\v) ^ B^. Thus neither ^{y)Q(x,dy), nor 
^{y)'^Q{x,dy), continuously act on By. Actually, even the continuity condition \\Q{t) — 
Q\\Bv —^0 is not valid. To see that, it suffices to establish that, if g{x) = x^, then \\Q{t)g — 
Qg\\v = sup^g]g(l \Q{t)g{x) — Q9{x)\ does not converge to when t^O. Set pi{y) = 

yp{y) and p-zijj) = y'^piu), and denote by (j){t) = J^(j){y)e^^ydy the Fourier transform of any 
integrable function on M. Then 

Qit)g{x) = [ e^*("^+^) {y + axf p{y) dy = e*«*^ \p2{t) + 2axpi{t) + a^x'pit)]- 

So Q{t)g{x) - Qg{x) = (^e''''^P2{t) - ^2(0) + 2ax [e*'^*^pi(f) - pi(0)]) + a^x^ [e*'^*^p(t) - 1]. 
Using the inequality |e*" — 1| < \u\, we easily see that there exists a constant C > such that 



sup(l-|-x 
xeR 



e^"*^P2 {t) -P2 {0)+2ax [e^»*^pi {t)-pi (0)] 



< C \t\+\p2{t)-p2m+\Mt)-Pim 



By continuity of pi and p2, the last term converges to as t^O. Now set 

ij{x, t) = {l + x^)-! a^x^ |e^"*^p(t) - 1| . 

2 2 

We have sup^^jg ■i/;(.T, t) > tlj{-^,t) = -j^r^^^rp \p{t) + 1|. Since this last term converges to 
2a^ 7^ as i— >0, this clearly implies the desired statement. 
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4 Nagaev's method via Keller-Liverani's theorem 



The next statement is the perturbation theorem of Keller-Liverani, when applied to the Fourier 
Kernels Q{t) under Condition (Kl) of Section 1. The present assumptions will be discussed, 
and illustrated in the case of the strongly ergodic Markov chains on L?{tt). Finally we shall 
present a first probabilistic application to the characteristic function of Sn- 

The perturbation operator theorem of Keller-Liverani. 

Condition (K): Q satisfies Condition (Kl^ (of Section 1) on B, and there exists a neighbour- 
hood O of Q in and a Banach space B satisfying B ^ B ^ ^^(Tr), such that we have 
Q{t) G C{B) n C{B) for each t G O, and: 

(K2) Vi G O, Hrn^ \\Q{t + h) - g = 

(K3) 3ki <1,3C> 0, Vn > 1, V/ G B, G O, \\Q{trf\\B < C + C 

Condition (K): Condition (K) with B = L,^ (tt) . 

Under Condition {K), we denote by k any real number such that max{/co, ki} < k < 1, where 
kq is given in Condition (K'l) of Section 1, and we define the following set 

T>^ = i^z : z G C,\z\ > K, \z — 1\ > — - — |. 

Theorem (K-L) [52, 57] (see also [5]). Let us assume that Condition (K) holds. Then, for 
all t ^ O (with possibly O reduced), Q(t) admits a dominating eigenvalue \(t) G C, with a 
corresponding rank-one eigenprojection n(f) satisfying Il{t)Q{t) = Q{t)Il{t) = \{t)Il{t), such 
that we have the following properties: 

\hnx{t) = 1, sup \mr - Ktr^ms = o(k"), lim \\u{t) - nn^g = o, 

and finally M := sup {\\{z - Q{t))~^\\B, teO, z eV^} < +oo. 

Let us moreover mention that A(t) and n(t) can be expressed in terms of {z — Q{t))~^ (see 
the proof of Corollary 7.2 where the explicit formulas are given and used). 

Remark. The conclusions of Theorem (K-L) still hold when Condition (K2) is replaced with: 
lim/i^o g = 0- In fact. Condition (K2) provides the following additional property, 

that will be used in Section 5.1: A(-) is continuous on O (see [45]). Anyway, in most of cases, 
the previous continuity condition at t = implies (K2) (see for instance Rk. (a) below). Let 
us also recall that the neighbourhood O and the bound M of Theorem (K-L) depend on k (with 
K fixed as above) and on the following quantities (see [52] p. 145): 

- the constant H := sup{||(2: — z G V^}, which is finite by (Kl), 

- the rate of convergence of \\Q{t) — Qligg io when t^O, 

- the operator norms ||Q||g, o,nd the constants C, ki of Condition (K3). 

This remark is relevant since the asymptotic properties of Theorem (K-L) depend on M.. 
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Some comments on Condition (K). 

The hypotheses in [52] are stated with the help of an auxiliary norm on B (which can be 
easily replaced by a semi-norm). In practice, this auxiliary norm is the restriction of the norm 
of a usual Banach space B^lL^iTT). It is the reason why Condition (K) has been presented 
with an auxiliary space. The dominated hypothesis between the norms stated in [52] is here 
replaced with our assumption B ^ B. The fact that B is complete and B ^ L-^(7r) is not 
necessary for the validity of Theorem (K-L), but these two hypotheses are satisfied in practice. 
Moreover the assumption B ^ L^(7r) ensures that it £ B , which is important for our next 
probabilistic applications. Let us also mention that [52] appeals to the following additional 
condition on the essential spectral radius of Q{t): \/t G O, VessiQit)) < ni- As explained in 
[57], this assumption is not necessary for Theorem (K-L), thanks to Condition (Kl). It will 
be assumed in Section 5.1 for applying [52] to Q(t) for t close to Iq / 0. 

It is worth noticing that the continuity Condition {K2) is less restrictive than the condition 
\\Q{t + h) — Q{t)\\B ^0 required in the usual perturbation theorem. In fact, despite their 
not very probabilistic appearance, the conditions {K2) {K3) are suited to many examples of 
strongly ergodic Markov chains: for instance, they hold for any measurable functional ^ in 
the case of the strongly ergodic Markov chains on ]L^(7r) and of the ?;-geometrically ergodic 
Markov chains (see Prop. 4.1, Lem. 10.1), and they are valid under simple mean contraction 
and moment conditions for iterative Lipschitz models (see section 11). 

Some comments on Condition (K). 

In the special case B = IL^(7r), we shall use repeatedly the next simple remarks. 

(a) First observe that we have sup^ggd ||Q(i)||Li(7r) < +oo (use \Q{t)^f \ < Q^\f \ and the 
Q-invariance of vr) . Besides the following condition 

sup{7r(|e^<*'^> - 1| I/I), f eB, ||/||b < l} converges to when t^O, 

which is for instance satisfied if B ^ U'{'k) for some p > 1 (by Holder's inequality and 
Lebesgue's theorem) is a sufficient condition for the continuity assumption of Condition (K). 
More precisely, the above property implies that 

Vi G hrn^ \\Q{t + h)- Q(i)b,Liw = 0. 

Indeed we have for any f & B 

Am + h)f - Q{t)f\) < 7r(Q|e^<'^'«> - 1| |/|) = Trde^^'^'^) - 1| |/|). 

(b) Recall that H is a Banach lattice if we have: |/| < j^j ^ ||/||b < llfflle for any f,g E B. 
The examples of Banach lattices in our work are: B = B , B = L^(7r) (used in Ex. 1 of 
Section 1), and B = By (used in Ex. 2). Another classical example is the space of the 
bounded continuous functions on E. 

Let us assume that B is aBanach lattice such that: Vt G R^, V/ G B, e*^*'^^ ■ f & B. Then 
Condition (Kl) implies {K3) with B = h^iir) and O = R'^. 

Indeed, we have |Q(t)"/| < so ||Q(t)"/||B < Us, and (Kl) then gives for all 

n > 1, / G i3 and i G M'^': ||Q(i)"/||B < C kI^ + 7r(|/|) \\1e\\b. 
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(c) If {K3) is fulfilled with B = h\Tr), then it holds for any B ^ l^ii:). 

Example (the strongly ergodic Markov chains on ]L^(7r), see Ex. 1 of Section 1): 

Proposition 4.1. Assume that (X„)„>o is a strongly ergodic Markov chain on L^(7r), that 
^ is any -valued measurable function, and let 1 < p' < p < +oo. Then we have (K) with 
= W^,B = LP(7r), and B = 17' (tt). 

Proof. We know that Q satisfies Condition (Kl) of Section 1 on 1J'{'k) (see [66]). From 
the above remarks (b) (c), we then have {K2>) with O = W^,B = l[i'(7r), and B = L^V)- 
Condition {K2) follows from the next lemma. □ 

Lemma 4.2. Let 1 <p' <p, and t G M''. Then \mih-*Q \\Q{t + h) - (3(i)lliLP(7r) Lp'(7r) = ^• 

Proof. Let us denote || • ||p for || • ||Lp(7r)- Using the inequality |e'" — 1| < 2min{l, \a\} (a G M) 
and the Holder inequality, one gets for t,h eW^ and / G 17 (tt), 

\\Q{t + h)f-Qm\p' < \\Q{\e'^"'^^-l\\f\) 

< 2\\min{l,\{h,0\}\f\\\p> 

< 2||min{l,|(/i,0|}|| pp' ll/IU 

p-p' 

with ||min{l, ppi — »0 when /t— »0 by Lebesgue's theorem. □ 

p-p' 

To end this section, let us return to our general setting and present a first probabilistic 

application of Theorem (K-L). 

Link between X{t) and the characteristic function of Sn- 

For convenience, let us repeat the basic formula (CF), already formulated in Section 3, 
which links the characteristic function of Sn with the Fourier kernels of (Q,^): Vra > 1, Vt G 
M'^, E^[e*<*'^">] = //(Q(t)"lE), where jj, is the initial distribution of the chain. We appeal 
here to Theorem (K-L), in particular to the dominating eigenvalue X{t) of Q{t), t E O, to the 
associated rank-one eigenprojection n(t), and finally to the real number k for which we just 
recall that k < 1. 

Lemma 4.3. Assume (K) and /j. E B , and set £{t) = ^{Il{t)lE). Then we have: 

lim i{t) = 1 and sup |E„[e^<*'*">] - A(t)"£(t)| = 0(k"). 
teo 

Proof. Lemma 4.3 directly follows from Theorem (K-L) and Formula (CF). □ 

5 A multidimensional local limit theorem 



The previous lemma constitutes the necessary preliminary to employ Fourier techniques. How- 
ever, it is worth noticing that, except limt_>o A(t) = 1, the perturbation theorem of Keller- 
Liver ani cannot yield anyway the Taylor expansions needed for X(t) in Fourier techniques. 
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An abstract operator-type hypothesis will be presented in Section 7 in order to ensure the 
existence of m continuous derivatives for A(-). But we want before to recall another method, 
based on weaker and more simple probabilistic c.l.t.-type assumptions, which provides second 
or third-order Taylor expansions of X{t) near t = 0. As in the i.i.d. case, these expansions are 
sufficient to establish a multidimensional local limit theorem, this is the goal of the present 
section, and a one-dimensional uniform Berry-Esseen theorem which will be presented in Sec- 
tion 6. ^ 

Theorem 5.1 below has been established for real- valued functionals in [45] under slightly differ- 
ent hypotheses. Here we present an easy extension to the multidimensional case. Section 5.2 
states some expected statements on the Markov non-arithmetic and nonlattice conditions. 
The application to the strongly ergodic Markov chains on L^(7r) in Section 5.3 is new. 



5.1 A general statement 

To state the local limit theorem, one needs to introduce the two following conditions. The 
first one is the central limit assumption stated under Pjr for which one may appeal to Corol- 
lary 2.1 for instance. The second one is a spectral non-arithmeticity condition. Recall that, 
by hypothesis, we have 7r(^) = 0, so that ETrf^n] = 0. 

Condition (CLT): Under ^^->M{0,T), with a non-singular matrix F . 

Condition (S): For all t G M*^, Q{t) G ^{B), and for each compact set Kq in \ {0}, there 
exist p < 1 and c > such that we have, for all n> 1 and t G Kq, ^ cp". 

Condition (S) constitutes the tailor-made hypothesis to operate in Nagaev's method the proofs 
of the i.i.d. limit theorems involving the so-called nonlattice assumption. Condition (S) will 

be reduced to more practical hypotheses in Section 5.2. 

We want to prove that, given some fixed positive function f on E and some fixed real- valued 
measurable function h on E, we have 



(LLT) lim sup 



Vd^i27rn)-^E4f{Xn)g{Sn-a)h{Xo)]-e-^'^^-''^'^> fi{h)7r{f) [ g{x)d. 



\x =0, 



for all compactly supported continuous function ^ : M*^ — ^ R. 
The conditions on /, h and /x are specified below. 

Theorem 5.1. Assume that Condition (CLT) holds, thai Condition (K) (of Section 4) holds 
w.r.t. some spaces B, B, and that Condition (S) holds on B. Finally assume {hfi) G B and 
f ^B, f>0. Then we have (LLT). 

Before going into the proof, let us notice that this result can be easily extended to any 
real-valued function f G B such that max(/, 0) and niin(/, 0) belong to B. 



■*These two limit theorems could also be deduced from respectively Conditions C(2) and C(3) of Section 7, 
but in practice, these two conditions are slightly more restrictive than those of Sections 5-6. For instance, 
compare C(2) and C(3) for the strongly ergodic Markov chains on L^(7r) (see Prop. 7.3) with the conditions of 
Coro. 5.5 and 6.3. 
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Proof of Theorem 5.1. In order to use Lemma 4.3 and to write out the Fourier techniques of 
the i.i.d. case [12], one needs to establish a second-order Taylor expansion for \{t). 

Lemma 5.2. Under the conditions (K) and (CLT), we have for ii G M"^ close to 0; 

\{u) = l-]^{Vu,u)+o{\\u\\''). 

Proof (.sketch). For d = 1, the proof of Lemma 5.2 is presented in [45], let us just recall 
the main ideas. By hypothesis, we have ^->A/'(0, cr^) under P^r, with > 0. Besides, 

B ^ ^^{t^) implies tt E B . So, from Levy's theorem and Lemma 4.3 (applied here with 
fx = tt), it follows that lim„A(;^)" = e~~2"* , with uniform convergence on any compact set 
in M. Then the fact that log A(;^)" = nlogA(;^) and logA(;^) ~ A(;^)-l gives for t 7^ : 

('r)'(^(^)-l)+4 = «(!) when +00. 
Setting M = it is then not hard to deduce the stated Taylor expansion (see [45] Lem. 4.2). 

These arguments can be readily repeated for d > 2. (To get logA(-^)"' = nlogA(-^) in 
d > 2, proceed as in [45] with tjj{x) = A(a;-^), x € [0,1]; the continuity of A(-) on some 
neighbourhood of 0, helpful for this part ^, obviously extends to d > 2). □ 

If f = h = 1e, then (LLT) follows from Lemma 4.3, by writing out the i.i.d. Fourier techniques 
of [12]. In particular. Condition (S) plays the same role as the nonlattice condition of [12]. If 
f E B, f > 0, and h : E is measurable, one can proceed in the same way by using the 
following equality, of which (CF) is a special case (see e.g [42] p. 23), 

(CF') Vn > 1, Vt e R", E^[/(X„) e^*^" /i(Xo)] = (/t/x)(Q(i)"/), 

and by using an obvious extension of Lemma 4.3. □ 



5.2 Study of Condition (S) 

When Nagaev's method is applied with the standard perturbation theory, it is well-known 
that Condition (S) can be reduced to more practical non-arithmetic or nonlattice assumptions, 
see e.g [35] [36] [42]. These reductions are based on some spectral arguments, and on simple 
properties of strict convexity. In this section, we generalize these results under the next 
Condition [K], close to (K) of Section 4, but involving the whole family {Q{t),t G M*^} and 
an additional condition on the essential spectral radius olQ{t). Condition (K) will be satisfied 
in all our examples. 

Condition (K): Q satisfies Condition (Kl) (of Section 1) on B, and there exists a Banach 
space B such that B^B, Q{t) G C{B) n C{B) for each t G , and: ^ 

(K2) Mt G U_m \\Q{t + h) - Q{t)\\^^-^ = 

^This continuity property is proved in [45] by applying [52] to the family {Q(t), t £ O} when t goes to any 
fixed to € O. To that effect, notice that, according to theorem (K-L), we have ress(Q(t)) < k for all t € O. 

^As in (Tf), the fact that B is complete is not necessary, but always satisfied in practice. Contrary to (it'), 
it is not convenient for the next statements to assume B •—^ lL,^(7r) (except for Proposition 12.4). 
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and, for all compact set Kq in W^, there exists k G (0, 1) such that: 
(K3)3C>0, Vn>l, V/gH, yteKo, ||Q(ir/||s < Ck" + C ||/||g 

Clearly, if B '-^ ]L^{7r), then (K) implies (K) of Section 4. Besides, when B = IL"^(7r), the 
condition introduced in Remark (a) of Section 4 implies {K2). 

We also need the next assumption (fulfilled in practice under Condition (Kl), see Rk. below): 

(P) We have, for any A G C such that \\\ > 1, and for any nonzero element f G B: 

[3no, Vn>no, |An/|<Q"|/|] ^ [ |A| = 1 and |/| < 7r(|/|) ] . 

The previous inequalities hold, everywhere on E if we have B C C^^tt), and ir-almost surely 
on E if we have B C L-'-(7r). 

If ;B C lL^(7r), we shall say that w is a bounded element in B if w G H D L°°(7r). 

A non-arithmetic condition on ^. We shall say that {Q,£,), or merely ^, is arithmetic 
w.r.t. B (and non- arithmetic w.r.t. B in the opposite case) if there exist t G M"^, t 7^ 0, A G C, 
|A| = 1, a TT-full Q-absorbing set A E £, and a bounded element w in B such that \w\ is 
nonzero constant on A, satisfying: 

{*) VxgA e'^^'^^y^^w{y) = Xw{x) Q{x,dy) - a.s.. 

Proposition 5.3. Under the assumptions (K) and (P), Condition (S) holds on B if and only 
if ^ is non- arithmetic w.r.t. B. 

In the usual Nagaev method, this statement is for instance established in [42] (Prop. V.2) 
(under some additional conditions on B). The proof of Proposition 5.3, which is an easy 
extension of that in [42], is presented in Section 12.1. 

We now state a lattice-type criterion for (S) which is a natural extension of the i.i.d. case and 
a well-known condition in the general context of Markov random walks. 

A nonlattice condition on ^. We say that {Q,$,), or merely ^, is lattice (and nonlattice 
in the opposite case) if there exist a € M.'^, a closed subgroup H in , H / , a ir-full 
Q-absorbing set A E £, and a bounded measurable function 9 : E—fW^ such that 

(**) VxgA ^{y)-\-e{y)-9{x)ea + H Q{x,dy)-a.s.. 

Proposition 5.4. Assume that the assumptions (K) and (P) hold. If ^ is nonlattice, then 
(S) holds on B. The converse is true when, for any real-valued measurable function tjj on E, 
we have e'^ G B (or Cl{e'^) eB). 

Proof. If (S) is not fulfilled, then ^ is arithmetic w.r.t. B, and one may assume that iv e B in 
(*) is such that we have \w\ = 1 ir-a.s., so that we can write w{x) = e*^^^-* for some measurable 
function g : £'^[0, 27r]. Therefore, setting A = e^^, the property (*) is then equivalent to: 

VxgA {t,^{y))-hg{y)-gix)-be2TrZ Q{x,dy) - a.s.. 
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Now set 6{x) = g{x) tL, and a = b jlj. Then we have (**) with H = (27rZ) jL © (Mt)^, so 
I'b I'b 1*12 

^ is lattice. Conversely, if ^ is lattice, then, by considering (**) and t £ H-^, one can easily 
prove that (*) holds with A = e*^*'"^ and w{x) = e'^*'^^^)^ Since w e B, (S) is not fulfilled on 
B (by Proposition 5.3.). □ 

Proposition 5.4 will be specified in Section 12.2, where we shall investigate the following 
set: G = {t : r{Q{t)) = 1}. We conclude Section 5.2 by some further remarks. 

On Conditions (K3) (kI). 

If {Xn)n>o is strongly ergodic on a Banach lattice B and if B is such that e*^*'^^ • / G B for all 
t eW^ and f e B, then we have {K~3) with B = L^(7r) (see Rk. (b) of Section 4). Moreover 
we have {K4) on B according to [65, Cor. 1.6]. 

The weighted Lipschitz-type spaces used in Section 11 for the iterative models are not Banach 
lattices, and in these models, the next remark will be helpful to prove {K4). Let us assume 
that {K3) is fulfilled with B and B satisfying the following property: for each t G R*^, Q{t){S) 
is relatively compact in {B, \\ ■ ||g), where S is the unit ball of {B, \\ ■ Then it follows from 
[48] [40] that Condition {KA) automatically holds on B. 

On Condition (P). 

Under Assumption (Kl), the property (P) is for instance fulfilled in the following cases: 

-Be. IL."'^(7r), B ^ lL^(7r), and B is dense in L^(7r). Indeed, since Q is a contraction on IL^(7r), 
one then obtains from (Kl) that lim„(5"|/| = 7r(|/|) in L^(7r) for all f & B, hence (P) (here, 
/ 7^ means that 7r(|/|) / 0). This case contains IL^(7r), the Sobolev spaces,... 

-Be >C^(7r), B L,^{7r), B is stable under complex modulus (i.e. f G B ^ |/| G B), and 
G B' for all x e E. Indeed, we then have by (Kl): Vx G E, lim„(Q"|/|)(x) = 7r(|/|), hence 
(P) (here, f ^ means that f{x) ^ for some .x G -E). This case contains B , the weighted 
(either supremum or Lipschitz-type) spaces, the space of bounded continuous functions, the 
space of functions of bounded variation (on an interval),.... 

- H is the space of functions (on some nice £') equipped with its usual norm. Observe that, 
if f & C'^, then |/| is continuous on E. By using a density argument (with the supremum 
norm) and the property (Kl) on C*^, one can easily see that lim„ Q"'\f\ = 7r(|/|) uniformly on 
E, hence (P). 

A case when A = Suppiir) in (*) and (**). 

If (K) and (P) hold, if Sx G B' for all x E E, and finally if all the functions of B are 
continuous on the state space E (assumed to be locally compact here), then Propositions 
5.3-4 (and Proposition 12.4) apply with A = Supp{Tr) in (*) and (**), where Supp{Tr) is the 
support of TT. This can be seen by an easy examination of the proof in Section 12.1. 

Condition (S) and invertibility ofT. 

Let us just assume in this remark that Q{t) G C{B) for all t G W^. If the conclusion of 
Proposition 2.4 holds for some real- valued measurable function g on E, then we clearly have 
(*) with w{-) = e's(') and A = 1. Moreover, (**) is satisfied with a = 0, e{x) = 27r{^} j^, 

and H = (/lirlj^-r^ © (M • t)^, where {•} stands for the fractionary part. Condition (S) on 

any space B containing w is then false because, in this case, the above mentioned equality (*) 
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easily implies that r{Q{t)) > 1, see Lemma 12.2. One can deduce the following facts from the 
previous remarks and the results of Section 2. 

If the hypotheses of Corollary 2.1 hold on some space B2 and if e^^^') G B for all ip e B2, then 
we have the following implications, in which F denotes the covariance matrix of Section 2 (the 
above condition on B is unnecessary for the last implication): 

Condition (S) on B ^ F is invertible 

Non-arithmeticity w.r.t. B =^ F is invertible 

{Q,C) nonlattice ^ T is invertible. 

5.3 (LLT) for the strongly ergodic Markov chains on L^(7r) 

Let us suppose that (X„)„>o is a strongly ergodic Markov chain on ]L^(7r) (Ex. 1 of Section 1). 
If 7r(|^|i) < +00, then {n-^Sn) n converges in distribution to a normal distribution A/"(0, F) 
(see Section 2). 

Corollary 5.5. Let us assume that 7r(|^||) < +00, that ^ is nonlattice, that ji = it, and that 
h € L''(7r) for some r > 1. Then we have (LLT) for each function f in ^^(Tr) provided that 

Proof. Let r' = ^r^, and p > r'. From Proposition 4.1 and Lemma 4.2, we have {K2) and 

{K3) (thus (K)) with B = LP(7r) and B = L' V)- Note that b' = U{tt). Since B = LP(7r) is 
a Banach lattice, we have {K4) on B = L,p{tt) by [65, Cor. 1.6]. Finally, from Proposition 5.4, 
Condition (S) on ;B = L,p{-k) is fulfilled under the nonlattice assumption. Corollary 5.5 can 
be then deduced from Theorem 5.1. □ 

The property {KA) on B = LP^tt) has been above derived from the general statement [65, 
Cor. 1.6] which is based on some sophisticated arguments of the theory of positive operators 
acting on a Banach lattice. Below, we present a simpler proof of this fact in the special case 
of the uniformly ergodic Markov chains. By repeating some arguments of [41], we are going 
to see that (KA) on B = L^(7r) then follows from Doeblin's condition. 

Let us assume that {Xn)n>o is imiformly ergodic (i.e. we have (Kl) on B ). Then the so- 
called Doeblin condition holds (use (Kl) on ;S ): there exist £ > 1, r] > 0, and p < 1 such 
that 

( tt{A) <ri) [yxeE, Q\x,A) < ). 
Proposition 5.6. Let p G (l,-|-oo). If ^ is any -valued measurable function on E, then we 
have: Vt G W^, ress{Q{t)) < ■ 

1 

Proof of Proposition 5.6. Let || • ||p = 7r(| • |^)p denote the norm on U'{'k). We also use the 
notation || • ||p for the operator norm on ]L^(7r). Let q be such that ^ + | = 1. 

Lemma 5.7. There exist a nonnegative bounded measurable function a on ExE and a positive 
kernel S{x,dy), x G E, such that Q {x,dy) = a{x,y)dTT{y) -\-S{x,dy) and \\S\\p < pi. 

Proof. Let us summarize the beginning of the proof in [41] (Lemma IIL4): using the differen- 
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tiation of measures, there exist a nonnegative measurable function a' on Ex E and a positive 
kernel S'{x,dy) such that, for all x e E, we have Q\x,dy) = a' {x,y)dTr{y) + S'{x,dy), with 
T^iCx) = and S'{x,E \ Cx) = for some Cx G S. Set a = a' l{a'<^-i}, and for x E E, 
let Lx = {y E : a'{x,y) > ry~^ } \ Cx- Then Q^{x,dy) = a{x,y)dTr{y) + S{x,dy) with 
S{x,A) = Q'^{x,An{CxULx)). We have 

yxeE, l>Q\x,Lx)> f a'{x,y)dTriy)>r]'^Tv{Lx), 

J 

thus tt{Lx U Cx) = tt{Lx) < r], so that Q^{x, Lx U Cx) < p^. 

Now let / G LP(7r). We have Sf{x) = j^^^^^ f{y)Q^{x,dy), and from Holder's inequality 
w.r.t. the probability measure Q^{x,dy), we have 



11^/11^ 



E 



fiy) ic.uLAy)Q'i^,dy) 

E 



''d7r{x)< [ Qy\P{x)Q\x,CxlJ Lx)Utt{x), 
Je 



hence \\Sf\\^ < (p^)^ 7r(QVl^) = (P^)^ 7r(|/p) which is the stated estimate on \\S\\p. □ 
Now let us prove VessiQit)) < for all t G M . Since 

\Q{t)^f\ < Q^\f\, there exists a 
complex-valued measurable function xt on E x E such that Q{t)^{x,dy) = xt{x,y)Q^{x,dy) 
with \xt\ < 1- So, by Lemma 5.7, 

Q{t)\x,dy) = xt{x,y)a{x,y)d7r{y) + xt{x,y) S{x,dy) := at{x,y)diT{y) + St{x,dy), 

and, since Q;t(-, •) is bounded, the associated kernel operator is compact on L^(7r) [22]. Recall 
that, if T is a bounded operator on a Banach space 13, then T^gg (T) = lim„(inf ||T" - V\\b) " 
where the infimum is considered over the ideal of compact operators V on B. This yields 
ress{Q{t)^) = ress{St) < r{St) < \\St\\p < \\S\\p < pi (Lem. 5.7). Hence re,,(Q(i)) < pi □ 



6 A one-dimensional uniform Berry-Esseen theorem 

Here we assume d = \ (i.e. ^ is real- valued) , we denote by M the distribution function of 
A/'(0, 1), we suppose that Hypothesis (CLT) of Section 5.1 holds with F = cr^ > 0, and we set: 



G M, A„(tt) 



P^(^<n)-Ar(n) 



and A„ = sup A„(it). 



Theorem 6.1 and Proposition 6.2 below have been already presented in [46], we state them 
again for completeness. The next application to the Markov chains with spectral gap on \?{t\) 
is new. Comparisons with prior works are presented in [46], they will be partially recalled 
below and in Sections 10-11. 

A general statement. 

Let us reinforce Condition (CLT) by the following one: 

.J Sn (2 \t\ 

Condition (CLT'): 3C > 0, Vt G [-^n, V^i], |lE^[e -v^] - er^\ < C 



n 
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Theorem 6.1 [46]. Assume that (CLT') holds, and that Condition (K) (of Section 4) holds 
w.r.t. B, B, with the additional following conditions: we have (Kl) (of Section 1) on B, and 
\\Q{t) - Qligg = 0{\t\). Then we have A„ = 0{n~2) for any jj, e B . 

Proof (sketch). See [46] for details. The conclusions of Theorem (K-L) are satisfied. As in 
Lemma 4.3, let us set i(t) = n(Il(t)lE)- In order to copy the Fourier techniques used for the 
i.i.d. Berry-Esseen theorem (see [24] [23]), we have to improve Lemmas 4.3 and 5.2 as follows: 

(a) sup ^^^^^ ~ < +00 and sup ^ |E^[e^*^"] - A(t)"^(t)| = 0(^t") 

(b) A(m) = 1 - cr^if + 0{u^) near u = 0. 

Assertion (a) cannot be derived from the Keller-Liverani theorem (even by using the precise 
statements of [52]). However one can proceed as follows. As in the standard perturbation 
theory [22], the perturbed eigen-projection n(t) in Theorem (K-L) can be expressed as the 
line integral of (z — Qit))"^ over a suitable oriented circle centered at A = 1 (see Section 7.2). 
By using the formula 

{z - Qit))-' ~{z- Q)-' = {z- Q)-' [Q{t) -Q]{z- Qit))-\ 
the last assertion in Theorem (K-L), the assumption \\Q{t) — Qligg = 0(1*1), and finally the 
fact that (Kl) holds on B, one can then conclude that ||n(t) — n||^g = 0(|t|). Hence the 
desired property for i{t). The second assertion in (a) can be established similarly by using 
Formula (CF) of Section 3 and the second line integral given in Section 7.2. 
To get (b), one may repeat the short proof of Lemma 5.2 by starting here from the prop- 

erty A(;^)" - e~V*^ = 0(;^) which follows from (CLT') and (a). One then obtains 

(■^)^('^(:^) ~ 1) + % = ^(^)' ^'^^ setting u = this leads to the expansion (b) (see 
Lem. IV.2 in [46]). □ 

A sufficient condition for (CLT'). 

Actually, one of the difficulties in the previous theorem is to show Hypothesis (CLT'). By 
the use of martingale techniques derived from [49], the first named author showed in [46] the 
next statement. 

Proposition 6.2 [46]. We have (CLT') when the two following conditions hold: 
(Gl) ^ = "^n^oQ^^ absolutely converges in L^(7r). 

(G2) ^p^oQ^^ absolutely converges inh^, where = Q(^^)-(QO^-(7r(C^)-7r((Q|)2) 1^. 

Let us notice that ^ is the solution of the Poisson equation ^ — = ^, already introduced 
in Gordin's theorem (Section 2). Also observe that the above function i/j can be expressed as 
V' = Q(C^) ~ (QO^ ~ ^E, where is the asymptotic variance of Gordin's theorem. 

About the practical verification of (Gl) (G2). 

In practice, one often proceeds as follows to verify the two above conditions. Since 7r(^) = 0, 
Condition (Gl) holds if Q is strongly ergodic w.r.t. some B ^ L^(7r) and if ^ € 5. If moreover 
Q is strongly ergodic w.r.t. some B2 ^ L2(7r) containing all the functions with g B, 
then Condition (G2) holds. Indeed, under these hypotheses, & B, thus tp G B2, and, since 
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Tr{ip) = 0, the series 

Ej^Q^V' absolutely converges in B2, thus in L2 (yr). 

Condition (G2) is the functional version of the projective assumption En>o ll^[-^n I -^o] ~ 
E[Zq]||^3 < +00 used for stationary martingale difference sequences {Zn)n' under this condi- 
tion, the uniform Berry-Esseen theorem at rate n~4 is established in [49] (Chap. 3) for such 
bounded sequences. In [18, 17], this projective assumption (extended to U' in [17]) provides 
the expected Berry-Esseen theorem in term of Wasserstein's distances. 

Application to the strongly ergodic Markov chains on L?{tt). 

Let us assume that (X„)„>o is a strongly ergodic Markov chain on L^(7r) (Ex. 1 of Sec- 
tion 1). In the stationary case (i.e. /x = tt), since {Xn)n>o is strongly mixing (see [66]), 
Bolthausen's theorem [11] yields the estimate A„ = 0(ra~2) if 7r(|^|P) < +00 for some p > 3. 
In the special case of uniform ergodicity, Nagaev's work [62], and some of its extensions (see e.g 
[16]), provide the previous estimate in the non-stationary case, but under the strong moment 
condition sup^^^; [^{^{y)]"^ Q{x,dy) < +00. The next statement only requires the expected 
third-order moment condition. 

Corollary 6.3. //7r(|^|^) < -|-oo and ji = (pdn, with some <p G L'^(7r), then A„ = 0{n~^). 

Proof. Set LP = U>{ti). We have (Kl) on and lI , see [66]. So Conditions (Gl) (02), 
hence (CLT'), are fulfilled (use the above remark with B2 = L2). Besides, we have (i^3) with 
B = 1^^ sjidB = lI (Prop. 4.1). Finally we have \\Q{t) - QW^:,^^ = 0{\t\). Indeed, let 
/ G L^. Using |e*" — 1| < |a|, one gets 

vr( m)f - Q/|i ) < 7r( |Q(|e^*« - 1| |/|)|i ) < |t|f 7r( Q(|C|i |/|t) ) = 7r(|C|i |/|f ), 
and the Schwarz inequality yields \\Q{t)f - Qf\\'^ < \t\ (7r(|e|i |/|t))i < |t| U\U \\f\\,. We 
have proved that the hypotheses of Theorem 6.1 are fulfilled with i3 = L'^ and i3 = L2 . □ 

7 Regularity of the eigen-elements of the Fourier kernels 

The goal of this section is to present an abstract operator- type Hypothesis, called C(m), en- 
suring that the dominating eigenvalue X{t) and the associated eigen-elements of Q{t) have 
m continuous derivatives on some neighbourhood O of 0. The usual Nagaev method already 
exploited this idea by considering the action of Q{t) on a single space, but as illustrated in 
Section 3, the resulting operator-moment conditions may be very restrictive in practice. The 
use of a "chain" of spaces developed here enables to greatly weaken these assumptions. 

As a first example we shall see in Section 7.3 that, for the strongly ergodic Markov chains 
on L^(7r), Hypothesis C{m) reduces to vrd^lf) < +00 for some a > m. This condition is 
slightly stronger than the assumption 7r(|^|2*) < -|-oo of the i.i.d. case ensuring that the com- 
mon characteristic function has m continuous derivatives. But it is much weaker than the 
condition su.p^^e{Q\^\2^){x) < +00 of the usual Nagaev method (see Section 3). Other simple 
reductions of C(m) will be obtained in Sections 10-11 for Examples 2-3 of Section 1. 

Roughly speaking one can say that Hypothesis C{m) below (together with possibly the 
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non-arithmeticity condition) allows to extend to strongly ergodic Markov chains the classical 
i.i.d. limit theorems established with Fourier techniques. This will be illustrated in Sec- 
tions 8-9 by a one-dimensional Edgeworth expansion and a multidimensional Berry-Esseen 
type theorem in the sense of the Prohorov metric. This is also exploited in [34] to prove a 
multidimensional renewal theorem. 

Before dealing with the regularity of the eigen- elements of Q{t), we investigate that of the 
function t i-^ (z — Q{t))~^, where (z — Q{t))~^ is seen as an element of C{B,B) for suitable 
spaces B and B. 

7.1 Regularity of {z - Q{-))-^ 

Let O be an open subset of ^ let X be a vector normed space. Then, for m G N, we shall say 
that U G C"^{0,X) if {/ is a function from O to X which admits m continuous derivatives. 
For convenience, C\0,Bi,B2) will stand for C\0 , C{Bi,B2)). In view of the probabilistic 
applications of Sections 8-9, Q{t) still denotes the Fourier kernels defined in Section 1, and 
the Banach spaces B, B, Bg considered below satisfy the conditions stated before (Kl) in 
Section 1. Let B ^B, and let m G N*. 

Hypothesis C{m). There^exist a subset I o/M and a family of spaces {Bg, 9 £ I) containing 
B, B, such that Bg ^ B for all 6 G I, and there exist two functions Tq : / — > M and 
Ti : 7 — ^ M such that, for all 9 E I, there exists a neighbourhood Ve of in such that we 
have for j = 1, m: 

iO)[To{9)eI^ Bg-^Br.ie)] and [T^{9) e I ^ 

(1) IfTo{9) G I, then Q(-) G C''{V0,Be,BT,^e)) 

(2) If9j ■= Tr{nT^y-\9) G I, then Q(-) G {Ve,Be,Be,) 

(3) Q(-) satisfies Hypothesis (K) of Section 4 on Bg 

(4) There exists a G flfeLo [Tq^ {ToTi)~'' (!) n (riro)-'=(7)] such that we have B = Ba and 

B = B(ToTi)"^To{a)- 

To fix ideas, let us introduce a more restrictive but simpler hypothesis : 

Hypothesis C'{m). There exist A > m and a family of spaces (Bg, 9 G [0,^]) such that 
Bo = B, Ba = B and, for all 9, 9' G [0, A] with < 9 < 9' < A, we have : 

(a) Bg-^Be'-^B, 

(b) there exists a neighbourhood V = Vg^g' of in such that, for any j G {0, ...,m} with 
j <9' -e, we have Q eC^V,Bg,Bg'), 

(c) Q{-) satisfies Hypothesis (K) of Section 4 on Bg. 

It is easy to see that Hypothesis C'{m) implies Hypothesis C(m) (by taking a = 0, To{x) = x+e 
and Ti(x) = x + 1 + e for some well chosen e > 0). Actually Hypothesis C'{m) will be satisfied 
in all our examples, but Hypothesis C{m) is more general and, despite its apparent complexity, 
might be more natural to establish than hypothesis C'{m) (see the end of Section 7.3). 

Let us come back to Hypothesis C{m). The condition on a in (4) means that a, T^a, TiTga, 
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roTiToa,...,(ToTi)™To(a) belong to /, and from (0), it follows that the corresponding family 
of Bg^s is increasing with respect to the continuous embedding. In particular, 6 := To(a) and 
em ■- Ti{ToTi)'^-\e) are in J, therefore we have Q(-) G {Ve,B0,BeJ by (2). It then 
follows that Q{-) e C^{V0,B,B). In practice, we may have Q(-) G C"^ {Vg,B,BTp(a)) , but the 
introduction of Tq will enable us to get {z - e C"'{0,B,B) for some neighbourhood 

O of t = and for suitable z G C. 

Notation. Recall that we set = {z G C : > k, |2; — 1| > (1 — k)/2} for any k G (0, 1). 
Under Hypothesis C{m), we have (K) on B, so from Theorem (K-L) of Section 4, if t belongs 
to some neighbourhood Ua of in and if 2; G P^a ^^r some G (0, 1), then {z — Q{t))~^ is 
a bounded operator on B, and we shall set Rz{t) = (z — Q{t))~^. It is worth noticing that we 
also have Rz{t) G JC{B,B) for all t EUa and z G T),^^. In the case c/ > 2, for i = (ti, . . . 

R^z\t) will stand for any partial derivative of the form — ^ — {t). 

Proposition 7.1. Under Hypothesis C{m), there exist a neighbourhood O cUa of in MJ^ 
and k G 1) such that Rz{-) G C"^{0,B,B) for all z G Vfi, and 

Ke := sup{|| zeVii,teO} < +00, e = 0,...,m. 

The proof of Proposition 7.1 is presented in Appendix A under a little bit more abstract 
setting. It is based on general and elementary derivation arguments. Similar statements 
concerning the Taylor expansions of {z — Q{-))~^ at i = are developed in [43, 32, 31]. 

Remarks. 

(a) In hypothesis C{m), the set / can be reduced to the following finite set : 

(a, Toa, TiToa, ToTiToa, {ToTimia)}. 

This remark will be of no relevance for checking C{m) in our examples, but it will be important 
in the proof of Proposition 7.1 in order to define the set O, the real number k , and finally 
the bounds TZ£ (see the remark following Proposition A in Appendix A). 

(b) In our examples, the derivative condition (2) of Hypothesis C{m) can be investigated by 
using the partial derivatives qi^]%i^ {t) , defined by means of the kernel 

Q(^,,...,^^){t){x,dy)=P (ii^Psiy)^ e*<*'«^)>Q(x,dy). 

Actually, in our examples, we shall verify C{m) in the case d = 1 (for the sake of simplicity), 
and we shall simply denote by Q^^^ the k-th derivative of Q{-) occurring in C{m), which is 
defined for k = 0, . . . ,m hy the kernel 

Qkit){x, dy) = i\{yfe''^^y^ Q{x, dy) (tGR, xGE). 

(c) By C(m), we know that 0(0) G £{B, B) { k = 1, . . . ,d). From Ig G tt G B, it follows 

k 

that 7r(|^(0)l£;) = i'"7r(g^^) = i'"7r(^^) is defined. So, in substance. Hypothesis C{m) 

implies Trd^j™) < +00 (this is actually true if m, is even). However, in our examples, we shall 
need some slightly more restrictive moment conditions to be able to prove C{m). 
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7.2 Regularity of the eigen-elements of Q{-) 



Suppose that Hypothesis C{m) holds for some m G N*, and as above let us use the notations 
of Proposition 7.1 and of Theorem (K-L) of Section 4 for Q{t) acting on B: if t G Ua, X{t) is the 
dominating eigenvahie of Q{t) and n(t) is the associated rank-one eigenprojection. Besides 
let us define in C{B): N{t) = Q{t) - A(i)n(i). Since Ii{t)Q{t) = Q{t)U{t) = X{t)U{t), we 
have 

Vn > 1, iV(t)" = Q(i)" - A(t)"n(t). 
It follows from Theorem (K-L) that Q(i)" = A(t)"n(t) + iV(t)", with ||-/V(t)"||s < Ck^- 

The operators Q{t), Rz{t), n(t) and N{t)"' are viewed as elements of C{B) when we appeal 
to the spectral theory, and as elements of C{B,B) for stating our results of derivation. 

Corollary 7.2. Under Hypothesis C{m), there exists a neighbourhood VofOin such that : 

(i) U{-)eC"'{V,B,B) 

(ii) for all n>l, Nn{-) := iV(-f e C"'{V,B,B), and 

3C>0, Vn> 1, V£ = 0,...,m: sup ||ivW(t)|L ^ < Ck", 

tev 

where k G (0, 1) is the real number of Proposition 7.1. 
(Hi) A(-) gC'"(V,C). 

Proof. Let t E O, with O introduced in Proposition 7.1. 

(i) As in the standard perturbation theory, the eigenprojection n(t) is defined in [52] by 

n(t) = 7^ / Rzit)dz, 

where this Une integral is considered on the oriented circle Pi centered at z = 1, with radius 
(1 - k)/2 (thus Pi C V^). Then, by Proposition 7.1, n(-) e C"'{0,B,B). 

(ii) In the same way, one can write 



where Pq is here the oriented circle, centered at z = 0, with radius k (thus Pq C !?«;)■ 
By Proposition 7.1, we have iV„(-) G C'^{0,B,B) with Ni^\t) = ^ J^^ z"" R^z\t) dz for 
i = 1, . . . ,m. Hence the stated inequalities. 

(iii) Since limt_,o 7r(n(t)l£;) = 7r(ni£;) = 1 (by Th. (K-L)), there exists a neighbourhood V 
of contained in O such that 7r(n(i)lE) ^ for any t G V. From Q{t) = X{t)n{t) + N{t), it 
follows that 

_ 7r{Q{t)lE-N{t)lE) 
-"^'^ - 7r(H(t)l^) 

From the remark following the statement of C{m), we have Q{-) G C"^{V,B,B) (with possibly 
V reduced). Now, since 1e B and A^(-), n(-) are in C^'iV.B.B), the functions Q{-)1e, 
N{-)1e, n(-)lE are in C"\V,B). Finally, since tt G B , this gives (iii). □ 
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7.3 Hypothesis C{m) for the strongly ergodic Markov chains on L^(7r) 



Let us suppose that {Xn)n>o is a strongly ergodic Markov chain on L^(7r). Let m G N*, 
and let us investigate Hypothesis C{m) by using a family {Be = l^^n), r < 6 < s} for some 
suitable 1 < r < s. 

Proposition 7.3. // 7r(|^|2) < +oo with a > m, then C{m) holds with B = ]L*(7r) and 
B = lli-K) for anys>^andl<r< 

We give the proof for c? = 1. The extension to c/ > 2 is obvious by the use of partial derivatives. 



^"^^ > 1, so one may choose r as 

as 

a+ms+6(m+l)s ' 



Proof. Let us notice that the condition on s implies that 

stated, and we have r < s. Let e > be such that r = a^^g^^(^^^i'^g ■ Let us prove C{rn) with 

Be = L^(7r), I=[r-s\,a = s, and finally To{e) = ^ and ri(^) = Sincj3 TqT^ = T^Tq, 

one gets Tq^Ti\6) = , in particular (ToTi)™'To(s) = r, so the space B introduced in 

C{m) is 6 = U{tt). Since To{e) < 9 and Ti{9) < 6, we have (0), and Lemma 4.2 gives (1) of 
C{m). To prove (2), let j G {1, . . .,m}, and let 6* G / such that := Ti{ToTiy-^{9) G /. We 

have 9j < Ti{9), thus L^i(^)(7r) > L^-'(7r), so the regularity property in (2) follows from the 
following lemma where Qk{t) stands for the kernel defined in Remark (b) of Section 7.1. 

Lemma 7.4. Let 1 < j < m. Then Q{-) G (^]R,L^(7r),L^i(^)(7r)) with Q^''^ = Qk 
(k = 0,...,j). 



Proof. We denote || • ||p for || • ||LP(7r)5 and 



IP,? 



for 



lLP(7r),L9{7r)- 



Let us first show that 



Qki') G C*^ \ M,Be,Bj.]^gs^j for any A; = 0, . . . ,j. The case k = follows from Lemma 4.2. For 
^ ^ k < j, we have for to,h and / G L^, 

\\Qk{to + h)f-Qk{to)f\\T,j^e) 



\\Qk{to + h)f-Qk{to)f\\^ 

a+jS 



< 
< 



emm{l,M}f 
emm{l,M} 



a+je 



with ll^'^ min{l, « — >^ when /i— > by Lebesgue's theorem. Now let us prove Q'j^ = Qk+i 

3 

in C (^BejBrp^jf^e)^ for A; = 0, ... ,j — 1. Using |e*" — 1 — ia\ < 2\a\ min{l, \a\}, one gets for 
to, /i G M and f e Be : 

\\Qkito + h)f-Qkito)f-hQk+iito)f\\_^ < Q{\^\'\e"^-l-ih^\\f\) 



a+je 



ac+je 



< 2\h\ 



a+je 

and the previous computations yield ||(5jt(to + h) — Qkipo) — ^Qfe+i(io)||0 T-^i{e) — "^(l^l)- '-' 

We know that Q satisfies [K) on P^{tt) for every p g]1;+oo[ (Prop. 4.1). Hence we have (3) 
of C{m), and (4) is obvious from the definition of Tq, Ti and r. □ 
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In this example, one can also use Lemma 4.2 and Lemma 7.4 to prove that Hypothesis C'{m) 

as 

is satisfied by taking A > m such that r = ^"^^ and by setting Bg := L°'+S'> (tt). 

8 A one-dimensional first-order Edgeworth expansion 

In this section we assume that d = 1 (i.e. ^ is a real- valued measurable function on E). 
When {Xn)n is Harris recurrent, the regenerative method provides Edgeworth expansions 
under some "block" moment conditions [58] [50]. Here we do not assume Harris recurrence, 
and we present an alternative statement. To that effect, we shall appeal to Hypothesis C(3) 
of Section 7.1 which ensures (Corollary 7.2) that the dominating eigenvalue A(t) of Q{t) is 
three times continuously differentiable: then one shall be able to repeat the arguments of the 
i.i.d. first-order Edgeworth expansion of [24] (Th. 1 p. 506). 

We denote by ry the density function of M{0, 1) and by A/" its distribution function. The next 
theorem extends the first-order Edgeworth expansion of the i.i.d. case, with an additional 
asymptotic bias, namely = IimjiE^[S'„] which depends on the initial distribution /x. As for 
i.i.d.r.v., this bias is zero in the stationary case (i.e. b^^ = 0). 

Theorem 8.1. Suppose that 7r(|^p) < +oo, that Hypothesis C(3) of Section 7.1 holds with 
B ^ B ^ L^(7r), that the non-arithmeticity condition (S) of Section 5.1 holds on B, and 
finally that the initial distribution fi is in B . Then the real numbers 

= lim - [Si] = lim - [S^] , = lim - [S^] , b^ = lim [5„] , 

n n n n n n n 

are well-defined, and if a > 0, the following expansion holds uniformly in u 

(E) fJ^Ku) =M{u) + -^{l-u')r,{n)--^viu)+o{^). 

It will be seen in the proof of Lemma 8.4 below that 

\a^--F.^[Sl]\=0{-) and |m3 - - E,[5^] | = O(-) . 

Case of the strongly ergodic Markov chains on L^(7r). 

In the special case of uniform ergodicity, the expansion (E) was established in [62] for any 
initial distribution, under some hypothesis on the absolute continuous component of Q{x, dy) 
w.r.t. TT and under the following restrictive operator-moment condition: there exists (7 : M^M 
such that g{u) — > +00 when \u\ +00 and sup^-gg 9{\i{y)\) Q{x, dy) < +00. In [16], 

this result is slightly improved, more precisely (E) is established under the weaker (but still 
restrictive) moment condition sup^.^^- j^(y)p Q(x, dy) < -|-oo and under some refinements 
of the nonlattice condition given in [62]. In the stationary case (i.e. under Ptt), the general 
asymptotic expansions established in [29] apply to the uniformly ergodic Markov chains: they 
yield (E) when 7r(|^|^) < -|-oo, but under the so-called Cramer condition that is much stronger 
than the nonlattice one. 

With the help of Theorem 8.1, one obtains here the following improvement which is moreover 
valid for the more general context of the strong ergodicity on L^(7r). 

Corollary 8.2. Let us suppose that (^n)n>o is a strongly ergodic Markov chain on E^(7r), 
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that vr(|^|") < +00 witii some a > 3, and that ^ is nonlattice (Prop. 5.4)- Then we have (E) 
for any initial distribution of the form dfi = (j) dn, where (/> G L*" (vr) for some r' > . 

Proof. Let r' be fixed as above and let r be such that + p- = 1. Then 1 < r < ^, and since 
^"3^ y ^ when s^+00, on can clioose s such tliat s > and ^^3^ > r. We have C(3) 

with B = L"(7r), B = U'{tt) (Prop. 7.3), and (S) on L*(^) (see the proof of Cor. 5.5). □ 

Proof of Theorem 8.1. We shall appeal repeatedly to the notations and the conclusions of 
Theorem (K-L) (cf. Section 4) and of Corollary 7.2 (case m = 3). The existence of , 777,3 
and follows from the two next lemmas. 

Lemma 8.3. We have A'(0) = and ;u(n'(0)UO = i T.k>it^iQ^O = i lim„E^[S'„]. 

Proof. By deriving the equality Q{-)TI{-)1e = A(-)n(-)l£;, one gets 
Q'(0)1e + Qn'(0)ls = A'(0) Ie + n'(0)lE in B. 

Thus 7r(Q'(0)lE) + 7r(n'(0)li5) = A'(0) + 7rjn'(0)lE). This gives A'(0) = i^{Q£,) = Z7r(0 = 
0, and iQ{i) + QI\'{Q)Ie = n'(0)li? in B. Therefore we have n'(0)lij - 7r(n'(0)lE) = 
i X]jt>i Q^^- This series is absolutely convergent in B since 7r(Q^) = 0, = —iQ'{0)lE € B 
and Q is strongly ergodic on B. Moreover, we have 7r(n'(0)ls) = 0. Indeed, by deriving 
n(t)2 = n(t), we get 27r(n'(0)lE) = 7r(n(0)n'(0)lii + n'{0)n{0)lE) = 7r(n'(0)li;). since 
II & B , this yields the first equality of the second assertion. The second one is obvious. □ 

Lemma 8.4. We have limn ^E/^iSl] = -X"{0) and lim„ iE^[5'3] = iA(3)(0). 

Proof of Lemma 8.4- For convenience, let us assume that = vr and prove the two equal- 
ities of Lemma 8.4 at once (see Rk. below). Since E^[|^(Xjt)p] = 7r(|^p) < +00, we have 

^A\Sn\] < +00, SO 

Besides, Formula (CF) (cf. Section 3) and the equality Q(t)" = X{t)m{t) + Ar(t)" (see Sec- 
tion 7.2) give 

E,[e^*^"] = X{tr7T{U{t)lE) + 7TiN{triE), 

and, since A'(0) = and 7r(n'(0)l£;) = (Lemma 8.3), it follows from Hypothesis C(3) and 
Corollary 7.2 that 

A(t)" = 1 + n^-^t^ + n^^^t^ ^ ^^(^3)^ 7r(n(t)lE) = 1 + ci^ + dt^ + o(f3), 

with some c, d G C, and since A^(0)1e = 0, we have 7r(A^(t)"l£) = ent + fnt^ +gnt^ + On{t^) for 
all n > 1, with some e„, fn,gn £ C. Moreover, from Assertion (ii) in Corollary 7.2, it follows 
that the sequences (e„)„, {fn)n and {gn)n are bounded. From the previous expansions, one 
can write another third order Taylor expansion for E7r[e**'^"], from which we easily deduce the 
following equalities (and so Lemma 8.4): 

nA"(0) + 2c + 2/„ = -E^[52] and nA(=^)(0) + 6d + 65^ = -zE^[5^]. □ 

Remark. By using the above arguments with second-order Taylor expansions, it can be 
easily proved that the first equality of Lemma 8.4 is valid under Hypothesis C(2) for any 
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H G B . To prove IE/i[5'^] < +00 under Hypothesis C(2) and for G , we notice that 
Q"{0)Ie = -Q{i'^) G B, so Q^{e) G 5 for > 1, and ^^UXk)^] = fi{Q''e) < +00. 

The proof of the Edgeworth expansion (E) is close to that of the i.i.d. case [24] (XVI. 4). 
For convenience, one may assume, without any loss of generality, that £7 = 1 (of course this 
reduction also leads to alter the constants ms and 6^). Set 



Gn{u) =J\fiu) + 



Then G„ has a bounded derivative gn on R whose Fourier transform 7„ is given by 



e 2' 



and Jn,n{t) 



e 2' 



Init) = 7o,n(i)+7/x,n(*), where 7o,n(i) 
Let us notice that the part 7o,n(i) has the same form as in the i.i.d. context. Let us set 

The first question is to prove the so-called Berry-Esseen inequality 



sup 



^^(%<n)-G„(n) 



n 



1 

< - 

vr 



T 



T 



dt + 



24m 



where m, = sup{|G'„(w)|, n > 1. 77, G M}. To do this, let us observe that all the hypotheses 
of Lemma 2 in Section XVL3 of [24], which provides this inequality, are satisfied, except 
7n(0) = because of the additional term 7/i,n(i) in 7n(0- However it can be easily seen that 
the above cited lemma of [24] still holds under the condition that '^"^^^ ^ is continuous at the 
origin. Indeed the argument in [24] (p. 511) deriving from the Riemann-Lebesgue theorem then 
remains valid. Obviously the previous condition on ^jn is fulfilled since = i-^e^2* . 

Thus we have the desired Berry-Esseen inequality and we can now proceed as in [24]: let 
e > 0, let T = a^/n with a such that ^ < e. So ^ < 

Let < S < a such that [—6, S] is contained in the interval O of Theorem (K-L) applied on 
B, and let us write 



dt 



J5^<\t\<a^/n J\t\<5^/Ti 



The property (E) then follows from the two next lemmas. 



□ 



Lemma 8.5. There exists Nq G N* such that An < 



for all n> N( 



0- 



Proof. From Formula (CF) (cf. Section 3), Condition (S) (cf. Section 5.1) on B applied with 
Ko = [—a, —5] U [6, a], and from fi £ B C B' , there exist p < 1 and c' > such that we have, 
forn > 1 and u G Kq: \Mu)\ = \KQW1e)\ < c' p"^. So 

IS^/il<\t\<aVE m J5<\u\<a H 

Moreover, for n sufficiently large, we have Js^<\t\<a^ - J'\t\>SV^ hn{t)\dt. We easily 

deduce Lemma 8.5 from the two last estimates. □ 



/ 
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Lemma 8.6. There exists Nq G N* such that Bn < ^ for all n> Nq. 

Proof. Using 7„(t) = 7o,«(t) + 7M,n(t) and the equality = X{tr fi{U{t)lE) + KNitTlE) 

which follows from (CF) and from Theorem (K-L), one can write for any t such that \t\ < 5^/n 



:= init)+jn{t)+Kit)+enit)- 

Therefore: < [ (\in{t)\ + \jn{t)\ + \kn{t)\ + |£„(t)| ) ^ := /„ + + K„ + L„. 

Then Lemma 8.6 follows from the assertions (i)-(l) below for which, as in the i.i.d. case, we shall 
repeatedly appeal to the following remark: using the Taylor expansion X{t) = 1 — ^ + o(t^) 
near (use Lemmas 8.3-4 and cr^ = 1), one can choose the real number S such that |A('u)| < 

2 u2 t 

1 — \ < e ^ when |u| < 5, hence we have |A(— 7=)|"' < e ^ for any \t\ < 

\ n 



(i) 3iVi G N*,Vn > A''i, In This can be proved exactly as in the i.i.d. case [24] since 

we have \{t) = 1 - ^ - i + oif ) (Lemmas 8.3-4). 

(j) 3A^2 £ N*,\/n > A^2, < Indeed, since u ^ \i{J\.{u)\e) has two continuous deriva- 
tives on [—5,5] (Coro. 7.2) and /i(n'(0)l£;) = (Lemma 8.3), there exists C > such that: 
2 Ct^ dt , C f+°° *2 



Jn < 6 4 < _ / e 4 |i| (it 



1^1 /" 

(k) 37V3 G N*,Vn > A^a, i^:„ < ^. Indeed we have K„ < -7= 

and from the already mentioned second order Taylor expansion of X{t) and Lebesgue's theo- 
rem, it follows that this last integral converges to when n— ^-|-oo. 

(1) 3N4 e N*,Vri > A^4, Ln < Indeed, the function Xn ■ u ^ A*(A^(?i)"l£:) is con- 

tinuously differentiable on [—6, S] and there exists C" > such that we have for all n > 1 
and u G [-6,6]: |Xn(^)l < C'R,"" (Corollary 7.2(ii)). Since N{0)1e = 0, one then obtains 
\h{N{u)''1e)\ < Ck^'Iu] for \u\ < (5, so L„ < ^ k'' 26^ = 2C'6 k'' = o(^). □ 

Remark. In the i.i.d. case, higher-order Edgeworth expansions can be established, see [24] 
(Th. 2 p. 508), but the non-arithmeticity assumption has to be replaced with the so-called 
more restrictive Cramer condition. Notice that, in our context, this condition can be extended 
to some operator-type Cramer condition, and that the present method could be then employed 
to prove similar higher-order Edgeworth expansions. However, the main difhculty is to reduce 
this operator-type Cramer assumption to some more practical condition. 
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9 A multidimensional Berry-Esseen theorem 



We want to estimate the rate of convergence in the central hmit theorem for a R -valued 
function ^ = (^i, . . . , ^a)- A natural way to do this is in the sense of the Prohorov metric. Let 
us recall the definition of this metric and some well-known facts about it. We denote by B{W^) 
the Borel a-algebra of M*^ and by A1i(IR'^) the set of probability measures on (M*^, i3(M'^)). 

The Prohorov metric [9, 20]. For all P,Q in Mi{W^), we define: 

r{P, Q) := inf je > : V5 G ^(M'^), {P{B) - Q{B')) < e} , 
where B^ is the open £ -neighbourhood of B. 

The Ky Fan metric for random variables. // X and Y are two W^-valued random 
variables defined on the same probability space {Eo,To,Pq), we define : 

]C{X,Y) :=M{e>0 : Po{\X -Y\2 > e) < e} . 

Let us recall that linln-^-^-ooJC{Xn,Y) = means that converges in probability to Y. 

Proposition ([20] Corollary 11.6.4). For all P,Q in A^i(R''), the quantity V{P,Q) is the 
infimum of }C{X, Y) over the couples {X, Y) of W^-valued random variables defined on the 
same probability space, whose distributions are respectively P and Q. 

For any n > 1, (^"^^ stands for the law of under F^, and we denote by 5®^ the random 
variable with values in the set of d x d matrices given by: 

kj=l 

Theorem 9.1. Let us fix m := max (3, [d/2\ + 1). Suppose that Hypothesis C{m) (of Sec- 
tion 7.1) holds with B ^ B ^ L-^(7r), and that /j, E B . Then the following limits exist and 
are equal: 

r:= hm -E^[Sn^^]= hm -E^[Sn^\ 

n— >+oo n n^+oo n 

IfT is invertible, then (^'^^ converges in distribution under to the gaussian distribution 
Af{0,T), and we have 

v(^n. (^^),Ar(o,r)) =o(n-V2). 

In the i.i.d. case, thanks to a smoothing inequality (see Proposition 9.3) and to an additional 

truncation argument, the conclusion of Theorem 9.1 holds if the random variables admit a 
moment of order 3. For the strongly ergodic Markov chains on IL^(7r), one gets the following 
statement which is a consequence of Theorem 9.1 and of Proposition 7.3 (proceed as for 
Corollary 8.2). 

Corollary 9.2. Let us suppose that {Xn)n>o is a strongly ergodic Markov chain on L^(7r), 
that 7r(|^|2 ) < +00 for some a > m := max(3, [d/2\ + 1), and that the initial distribution 
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satisfies dfx = (fxlir with ^ G L*" (tt) for some r' > . Then the conclusion of Theorem 9.1 
is true. 

Concerning the special case of the uniform ergodicity, notice that [29] provides a multidi- 
mensional uniform Berry-Esseen type estimate when 7r(|^||) < +00. However, the hypothesis 
/i = TT (i.e. {Xn)n is Stationary), and the Cramer condition for ^(-^^o), are required in [29], 
while the (Prohorov) estimate in Corollary 9.2, and more generally in Theorem 9.1, is valid 
in the non-stationary case and without any lattice-type condition. 

Let us mention that Theorem 9.1 remains true when F is non invertible if, for every /? G M*^ 
such that {P,rp) = 0, we are able to prove that sup„ || S'n) ||oo < +00. In this case, up to 
a linear change of coordinates and to a possible change of d, we are led to the invertible case 
(see Section 2.4.2 of [64]). This remark applies to the Knudsen gas model (see Section 1). 

When d= 1, Theorem 9.1 gives the uniform Berry-Esseen result under Condition C(3) if the 
asymptotic variance is nonzero. This is an easy consequence of the definition of V by 
taking B = (— oo,,t] and B = {x,+oo). However, as already mentioned, C(3) is in practice 
a little more restrictive than the conditions of Section 6; for instance, compare the expected 
condition 7r(|^p) < -|-oo of Corollary 6.3 with that of Corollary 9.2 (case d = 1). 

The proof of Theorem 9.1 is based on Corollary 7.2, on lemmas 8.3 and 8.4 and on the 
following smoothing inequality due to Yurinskii [71] : 

Proposition 9.3. Let Q he some non degenerate d-dimensional normal distribution. There 
exists a real number cq > such that, for any real number T > and for any Borel probability 
measure P admitting moments of order [|j + 1, we have: 

hAL^T. n 

\J\t\2<T j^^o {ii,...,i,}e{i,...,d}fe *i J 

Proof of Theorem 9.1. The proof uses Corollary 7.2 which is applied here under Hypothesis 
C{m) with m defined in Theorem 9.1. In particular we have m > 3, and we shall use repeatedly 
the fact that 1e & B and n,/! £ B . Since the proof has common points with the proof given 
in Section 2.4.1 of [64], we do not give all the details. We shall refer to [64] for some technical 
points. 

The existence of the asymptotic covariance matrix T as defined in Theorem 9.1 follows from 
the next lemma in which V and Hess denote the gradient and the Hessian matrix. 

Lemma 9.4. We have VA(0) = and lim„ ^ E^[S'f = -Hess\{0). 

Proof. These properties have been proved in the case d = 1 (Lemmas 8.3-4). We deduce from 
them the multidimensional version by considering, for any a G W^, the function t 1— > Q{ta) 
defined on M. □ 

Without any loss of generality, up to a linear change of variables, we may suppose that the 
covariance matrix T is the identity matrix. 

Let /3 > be such that the closed ball {u G M*^ : |u|2 < /9} is contained in the set O of 



r{P,Q)<co 
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Corollary 7.2. In the following, the couple (t, n) (t € M'^, n > 2) will always satisfy the 
condition liU < P^/n. For such a couple, we have: -4= G O. For any function F defined on 

an open set of W^, F^''^ will merely denote any partial derivative of order k of F(-). 

Set En{t) := lE/i[e ' ] — e 2~. According to Proposition 9.3, it is enough to prove that we 
have for fc = 0, . . . , [|] + 1 



From the decomposition E^[e*^"''^"^] = \{u)'" ij,{U{u)1e) + ii{N{u)^1e) which is valid for 
■u € O, it follows that 

A(_)--e-^ + A(- - 



n / I \jn 



(„,n(_)i,)-i)} +(MW^ri.)) 



where the functions and C„, defined on the set {t : |^l2 < (3\/n}, are implicitly given 

by the above equality. In the sequel, we merely use the notation Fn(t) = 0{Gn{t)) to express 
that |-Fn(i)| < C\Gn{t)\ for some C € M+ independent of {t,n) such that |t|2 < /?\Ai- 
Setting Ar„(.) = Ar(.)", Corollary 7.2(ii) yields 

= n-t |/.(iv('=)( * )l^)| = 0(n-t R^). 



in 

So / |C^'=)(t)pdt = 0{ni-^k^'') = O(^). Now (I) will be clearly vahd provided 

that we have, for some square Lebesgue-integrable function %(•) on W^: 



{II) \A^J:\t)\ + \B^^\t)\ = o(^-^x{t)y 



(k) 

To prove this estimate for the term An , one can proceed as in the i.i.d. case. Indeed, according 
to the previous lemma, the function A(-) then satisfies the same properties and plays exactly 
the same role, as the common characteristic function of the i.i.d. case (see Section 3 of [71] 
and Lemma 8 of [67] or [64] pages 2349-2350). 

To study B^\t), set A„(t) = for any {t,n) such that |t|2 < f3-\/n and, for [^[2 < (3, set 

a{u) = ijl{II{u)1e) — 1. With these notations, we have Bn{t) = Xn{t)a{^), and any partial 

(k) 

derivative Bn (t) is a finite sum of terms of the form 

Bitl,{t):=X^^\t)n~ia^'i\^) with p + q = k. 



n 



Lemma 9.5. For p = 0, . . . ,m, we have \X^\t)\ = 0^(1 + |i|2)e"^^ . 

Assume this lemma for the moment. Since we have, by Corollary 7.2(i), a{-^) = O(J^) and 
a^'^\^) = 0(1) for 1 < g < m, this lemma gives for g = 

<i,oW = + \tll) e-^) 0( I* ) = (1 + l4»)e-'4), 
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and for q > 1: 5^,(0 = O (^(1 + ) e'^^ 0{n-i) = O (-^ (1 + e"*) . 



So all the i?n'j^p,g(t)'s are 0(-^ with = (1 + 1^12"''^)^ ; and this gives the estimate 
(II) for Bn \t), and finally the proof of (I) is complete. 

I 1 2 

Proof of Lemma 9.5. Recall F is by hypothesis the identity matrix, so \{u) = 1— 2 "'"''(I'^li) 
as u goes to (use Lemma 9.4). Hence, for \u\2 < P with (3 possibly reduced. 



1*1 



|A(u)| < 



A(n)-1 + ^ 



+ 



< Ul + n- Li2 < 1 _ L_i2 < - 



|t|2 



4n 



I*l2 



e 4 . This gives the estimate of the lemma 



so |A(^)| < e-^ and |A(^)"| < (e 

for p = 0. Now, in the case p > 1, one can prove by a straightforward induction that Xn'{t) 
is a finite sum of terms of the form 

7(i, n) := n(n - 1) • • • (n - J + 1) n"? A(^i)(^) • • • A(^^)(^) A(^)"-^ 

with j G {1; • • • -p}, Si > 1, and si + • • • + Sj = p (for convenience, j, si, . . . , Sj have been 
neglected in the above notation 7(t, n)). So we must prove that, given such fixed j, si, . . . , Sj, 

we have 7(t,n) = O ^(1 + |i|^) e"T^^ . To that effect, let us observe that A(^)(;^) = O(^) 

since = 0, and that A(*)(^) = 0(1) for any s = 2,...,m. This leads to define 

a = Card{i : Sj = 1}. Then we have 



n2 



j I t 



0{ e^l^lzn^ 2 2 |t|j;e 



= o(^n^(2^-f-«)(l + |t|f)e-T^y 

< P and 0, < p. Finally observe that we 

have p = si + -- - + Sj>a + 2(j — a) by definition of the number a, thus 2j — p — a < 0, so 
that the desired estimate on 7(t, n) follows from the previous one. □ 



For the last estimate, we used the fact that 



10 Application to i;-geometrically ergodic Markov chains 

For the moment, the abstract results of the previous sections have been only applied to the 
(somewhat restrictive) strongly ergodic Markov chains on L^(7r). This section and the next one 
present applications to other practicable Markov models, namely the so-called ^-geometrically 
ergodic Markov chains and the random iterative models (see Examples 2-3 in Section 1). 
The interest of these models for statistical applications and for stochastic algorithms is fully 
described in [59] [21], and of course, the rate of convergence in the c.l.t. and the Edgeworth 
expansions are of great importance in practice, see e.g [60] [8]. For these models, all the 
previously studied limit theorems will be stated under general and simple moment conditions. 

Throughout this section, we suppose that the cr-field £ is countably generated, that {Xn)n>o 
is aperiodic and V'-irreducible w.r.t. a certain positive cr-finite measure ip on E. 
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Moreover, given an unbounded function v : i?— >[l,+oo[, we assume that (X„)„>o is v- 
geometrically ergodic, that is 7r(u) < +00 and there exist real numbers hq < 1 and C > 
such that we have, for all n > 1 and x E E, 

supj |Q"/(x) -7r(/)| , / : E measurable, \f\<v^ < Ck^v{x). 

If w is an unbounded function defined on E and taking values in [l,+oo[, we denote by 
i^w} II ■ 1 1 jo) the weighted supremum-normed space of measurable complex- valued functions / 
on E such that 

||/IU = sup^<+oo. 

a;e£; w{x) 

Let us observe that ji G B'^^ if n{w) < +00. In particular we have vr G by hypothesis. 
Clearly, f -geometrical ergodicity means that Q is strongly ergodic w.r.t. Bv 

Let < ^ < 1. For the sake of simplicity, we slightly abuse notation below by writing B0 = B^e 
and II • We = II • ll^e. In particular Bi = By and || • ||i = || • ||^. 

The next lemma will be repeatedly used below (here ^ is only supposed to be measurable). 

Lemma 10.1. Condition (K) of Section 5.2 holds on B = Be, with B = L-^(7r). 

Proof. The property (Kl) of Section 1 on Be (i.e. {Xn)n>o is f^-geometrically ergodic) follows 
from the well-known link between u-geometric ergodicity and the so-called drift criterion 
[59]. More precisely, under the aperiodicity and 'i/'-irreducibility hypotheses, the u;-geometric 
ergodicity for some uj : E ^[l, +00 [ is equivalent to the following condition: there exist r < 1, 
M > and a petite set C G £^ such that Qwq < r'Wo + Mlc, where wq is a function equivalent 
to w in the sense that w < wq < cw for some c G M!^. Prom that and since the function 
t \s concave on M+, v-geometric ergodicity implies, by virtue of Jensen's inequality, that 

Q{v^o) < (rvo + Mlc)^ < r%l + M^lc, 
where fo stands for some function equivalent to v. Thus (X„)n>o is f^-geometrically ergodic. 
Besides, since Trde*^'^'^^ - 1| |/|) < ||/||e 7r(|e^<'''«> - 1^/) for / G Bq, we have (K2) (use 
Lebesgue's theorem and Remark (a) of Section 4). Besides we have (-fi'S) by Remark (b) of 
Section 4. Since Be is a Banach lattice, the property (-fC4) w.r.t. Be can be deduced from the 
abstract statement [65, Cor. 1.6]. A simpler proof based on [41] is presented in [46]. □ 

If l^li "^Cv for some C > 0, then (;^)n converges to a normal distribution 7V(0, F) for any 
initial distribution. This is a classical result [59] which can be also deduced, in the stationary 
case, from the statements of Section 2. Indeed, the condition |^|| < C v implies that the 
coordinate functions E,i of ^ belong to the space B\. Since 7r(u) < +00, we have B\ ^ L^(7r), 

and the previous lemma shows that Q is stronglv ergodic on Bi. So the desired c.l.t. follows 

2 

from Proposition 2.2 and Corollary 2.1 both applied with B = Bi. 



Recall that, without additional assumptions, this central limit theorem does not hold under 
the weaker condition Trd^H) < +00 (see [51]). In the same way, the limit theorems below will 
hold under moment conditions of the type |^|2 < C v with some suitable exponent a > 2, 
and some positive constant C. So a will measure the order in these moment conditions, and 
we are going to see that, except for the multidimensional Berry-Esseen theorem, it is similar 
(possibly up to e > 0) to that of the i.i.d. case. 
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The hypotheses of Assertions (a)-(d) below will imply that the above cited c.l.t. holds, and it 
will be then understood that T is non-singular (this means > in case d = 1), hence we 
have (CLT) of Section 5.1. The nonlattice condition below is that of Proposition 5.4. Finally 
we suppose that the initial distribution /i is such that fi{v) < +oo. 

Corollary 10.2. 

(a) // l^ll < Cv and $, is nonlattice, then we have (LLT) of Theorem 5.1 with B = Bi and 
B = B.,. 

(b) (Case d=l) If\^\^ <Cv, then the uniform Berry-Esseen estimate holds: A„ = 0(n~2). 

(c) ( Case d = 1) If \^\°' < C v with some a > 3 and ^ is nonlattice, then the first-order Edge- 
worth expansion (E) of Theorem, 8.1 holds. 

(d) // |^|2 < Cv with some a > max (3, [d/2\ + 1), then the (Prohorov) Berry-Esseen esti- 
mate holds: V [ix^ ,AA(0,r)) = 0(n-V2) 

Using the usual Nagaev method, (a) was estabhshed in [69] for bounded functionals ^. Asser- 
tion (a) extends the result of [45] stated under a kernel condition on Q. From Bolthausen's 
theorem [11], the one-dimensional uniform Berry-Esseen theorem holds under (stationary 
case) if 7r(|^|^) < -|-oo for some p > 3. Assertion (b), ah'eady presented in [46], extends this 
result to the non-stationary case under an alternative third-order moment condition. Asser- 
tion (c) was established in [53] for bounded functional ^, and (d) is new to our knowledge. 

Proof of Corollary 10.2. Set B := Bi = B^. From Lemma 10.1, we have on each Be'- (Kl), 
(-fC3) (see Rk. (c) in Sect. 4), and we have (S) if and only if ^ is nonlattice (Prop. 5.4). 

(a) Since g := \^\2 G Bi, one gets: 

V/ € i3i , m + h)f - Q{t)f\ < Qde*^'^'^) - 1| I/I) < \h\2 \\9h_ \\fh_Qv, 
and since ^ is bounded, this proves {K2), hence (if), with B = Bi. So Theorem 5.1 applies. 

(b) Since (Kl) holds on Bi and B2, and Bi ^ h^M, B2 ^ Li(7r), we have (Gl) (G2), 

333 3 

so (CLT') (Section 6). We have \Q{t)f - Qf \ < \t\ ||^|| 1 ||/|| iQvf for all f ^ Bi, and since 

^ < ^, one gets \\Q{t) - Q\\b,,Bi = 0{\t\). So Theorem 6.1 applies with B = Bi. 
Using the next proposition. Assertions (c) and (d) follow from Theorems 8.1 and 9.1. □ 

Proposition 10.3. // j^jf < Cv with a > m ( m e W), then C{m) holds with B = Ba, 
B = Bi, for any a > such that: a + ^ < 1. 

Proof. For convenience, let us assume that d = 1. The extension to d > 2 is obvious by the 
use of partial derivatives. Let e > such that a + "'■+(^™+^)^ < \ ^^ke / = [a, 1], Bq 
{6 G /) as above defined, and we consider ro(^) = ^ + f , ^i(^) = & + Recall that we 
set: Qk{t)ix,dy) = £^{yf f^^^^y^i Q{x,dy) {keN, teR, x e E). With these notations, the 
proof of C(m) is a consequence of the two following lemmas. □ 

Lemma 10.4. For any k = 0, ...,m and 9,9' > such that 9 -\- ^ < 9' < 1, we have 
Qk&C\R,Be,Be'). 
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Proof. Let < 5 <1 such that + ^ < 9' . Using the inequahty |e*" - 1| < 2|ii|'^ G M), 
one gets for t,tQ and f G Bq: 

\Qkit)f - Qkito)f\ < - 1| I/I) < 2C^ K - iol' ||/||eQ(^^'^+'), 

hence ||Qit(t)/ - Qk{to)f\\e' < 2C^ |t - to|' ||/||e ||Q(t''')l|e'. □ 

Lemma 10.5. For any k = 0, . . . ,m — 1 and 0,0' > such that + < ^' < 1, we have 
Qk e C\R,Be,B0,) with Q'^ = Qk+i- 

Proof. Let < (5 < 1 such that 0+^^^^ < 0' . Using |e*"-l-ra| < 2|tt|^+^ and proceeding as 

above, one gets ||Qik(t)/-Qfe(io)/- (t-to)Qfe+i(to)/||e' < 2C^|t-tor+i/||e ||g(i^^')||0' 
for to,t G M and / € Bg. Since Qk+i G C^{M.,0,0'), this yields the desired statement. □ 

Remark. The above proof shows that Assertion (b) of Corollary 10.2 holds under the alter- 

2 2 Q 

native following hypotheses: {Xn)n>o is -geometrically ergodic, fi{v3) < +oo, |^| < Cv, 
and finally Tr{v) < +oo, in order to have Bi ^ L^(7r) and B2 ^ L2(7r) (use H = B2). 



11 Applications to iterative Lipschitz models 
11.1 Iterative Lipschitz models 

Here {E,d) is a non-compact metric space in which every closed ball is compact. We endow 
it with its Borel a-field £. Let (G,Q) be a measurable space, let {9n)n>i be a sequence of 
i.i.d.r.v. taking values in G. Let Xq be a £'-valued r.v. independent of {0n)n, and finally let 
F : E X E he a measurable function. We set 

Xn = F{Xn-l,0n), n > 1. 

For E G, X G E, we set Fgx — F{x,0) and we suppose that Fq : E—^E is Lipschitz 
continuous. Then (X„)„>i is called an iterative Lipschitz model [19] [21]. It is a Markov 
chain and its transition probability is: 

Qf{x)=E[f{F{x,9i))]. 

Let xq he a fixed point in E. As in [21], we shall appeal to the following r.v: 

C = snp!^^^^^^^i^, x,yeE, x^y^ and M = 1 + C + d{F{xo,0i),xo) . 

As a preliminary, let us present a sufficient condition for the existence and the uniqueness of 
an invariant distribution. The following proposition is proved in [43] (Th. I). 

Proposition 11.1. Let a £ (0,1], rj G Under the moment condition < +oo 

and the mean contraction condition E[C" max{C, 1}"''] < 1, there exists a unique stationary 
distribution, tt, and we have 7r(d(-, xq)"^^''"'^^) < +oo. 

More precise statements can be found in the literature (see e.g [19] [21]). However, the 
hypotheses occurring in Proposition 11.1 are convenient in our context and are similar to 
those introduced later. 
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Finally, we shall suppose that ^ satisfies the following condition, with given S,s > 0: 

(L)s y{x,y)eExE, \^ix)-ay)\2<Sd{x,y)[l + d{x,xo) + diy,xo)Y. 

For convenience, Condition (L)s has been stated as a weighted-Lipschitz condition w.r.t. the 
distance d{-,-) on E. However, by replacing d{-,-) with the distance c?(-,-)" (0 < a < 1), 
Condition (L)s then corresponds to the general weighted-Holder condition of [21]. 

Section 11.2 below will introduce weighted Holder-type spaces and investigate all the hypothe- 
ses of the previous sections. Using these preliminary statements, we shall see in Section 11.3 
that the limit theorems of the preceding sections then apply to {^{Xn))n under some mean 
contraction and moment conditions. These conditions will focus on the random variables C, 
M and will depend on the real number s of Condition (L)s. 

To compare with the i.i.d. case, let us summarize the results obtained in Section 11.3 in the 
following special setting : is a R'^-valued iterative Lipschitz sequence such that C < 1 

a.s.. For convenience we also assume that {Xn)n is stationary, with stationary distribution vr, 
and we consider the random walk associated to ^{x) = x — E^[Xo], that is: 

Sn = Xi + ... + Xn-nE„[Xo]. 
Finally suppose that E[A^^] < -|-oo. Then the sequence {■^)n converges to J\f{0,T) [7], and 
we assume that F is invertible. Corollaries of Section 11.3 will then provide the following 

results : 

(i) Local limit theorem : ^ nonlattice ^ (LLT) of Section 5.1 with for instance f = h = 1e, 

(ii) (d = 1) Uniform Berry-Esseen type theorem : < +oo =^ A„ = 0(n~2)^ 

(Hi) (d = 1) First-order Edgeworth expansion : E[A1^+^] < +00, i nonlattice ^ (E) of 
Section 8, 

(iv) multidimensional Berry-Esseen theorem (with Prohorov metric) : K[M"^~^^] < +oo with 
m = max (3, [d/2\ + 1) ^ the conclusion of Theorem 9.1 holds. 

More generally, the previous assertions apply to whenever ^ is a Lipschitz continuous 

function on E (i.e. (L)s holds with s = 0). 

Example. The autoregressive models. 

A simple and typical example is the autoregressive chain defined in by 

Xn = AnXn-i + 9n (nGN*), 
where {An, 9n)n>i is a i.i.d. sequence of r.v. taking values in 7Wrf(M) x M'^, independent of Xq. 
(A^(i(M) denotes the set of real d x d-matrices.) Assume that we have \Ai\ < 1 a.s., where 
I • I denotes here both some norm on and the associated matrix norm. Taking the distance 
d{x, y) = \x — y\ on W^, we have C = \Ai \ and M. < 2 + \9i\. So the above moment conditions 
in (i)-(iv) only concern \9i\. 

The special value An = corresponds to the i.i.d. case {Sn = 9i + . . . + 9n — nE[9i\), and we 
can see that the moment conditions in (i)-(iii) are then optimal for Statements (i) (ii), and 
optimal up to e > for Statement (iii). 

Let us mention that [38] investigates the convergence to stable laws for the random walk 
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associated to the above autoregressive model (case d = 1) and to ^(.t) = x. By using 

the Keller-Liverani theorem, [38] presents very precise statements, similar to the i.i.d. case, 
in function of the "heavy tail" property of the stationary distribution of 



11.2 Preliminary results 

The weighted Holder- type spaces, introduced in [55], have been used by several authors for 
proving quasi-compactness under some contracting property [60, 63]. Here we slightly modify 
the definition of these spaces by considering two positive parameters /3 and 7 in the weights. 
This new definition is due to D. Guibourg. 

Let us consider < a < 1 and < /? < 7. For x E E, we set p{x) = 1 + d{x,xo), and for 
{x,y) e E"^, we set 

AaAii^, y) = P{xr piyT" + p{yr ■ 

Then Ba,/3,j denotes the space of C- valued functions on E satisfying the following condition 

\f(x)\ 

Set \f\a,j = sup , - . . and ||/|| (/) + \f\a,-y. Then {B 

xeE P\X) ^ 

Banach space. In the special case 7 = /3, we shall simply denote Ba,'y = Ba,p,'y 

The next result which concerns Condition (Kl) on Ba,p,'y is established in [43] [Th. 5.5] in 
the case /5 = 7. Since the extension to the case < /? < 7 is very easy, we give the following 
result without proof. 

Proposition 11.2. // E[>1"(t+^) + < +00, E[C°^ max{C, 1}°^(^+^)] < 1, then 

Q is strongly ergodic on Ba,i3,j- 

Now we give a sufficient condition for the central limit theorem in the stationary case. Similar 
statements are presented in [21], and in [7] when ^ is Lipschitz continuous (i.e. ,s = in (L)s). 

Proposition 11.3. If E[M'^^+^ + M'^^+'^j < +00 and E[C^ max{C, Ij^^+i] < 1, then, 
under ^Ti, (;^)n converges to a normal distribution M{0,r). 

Proof. We apply Proposition 11.1 with a = \ and = 4s + 3. This yields the existence and 
the uniqueness of tt, and 7r(d(-, .tq)^''^^) < +00. Here we consider 7 = /3 = 2,s + 1 and the 
corresponding space B = Bi ^. For f £ B, we have |/| < |/| 1 2s+iP(^)^^^ ■ Thus B ^ L^(7r). 
Besides, from (L)s, it can be easily seen that the coordinate functions of ^ belong to B, and 
by Proposition 11.2, Q is strongly ergodic on B. We conclude by applying Proposition 2.2 
and Corollary 2.1 with B as above defined. □ 

The possibility of considering a < 1 as above is important. To see that, consider for instance 
the case .s = (i.e. ^ is Lipschitz continuous on E). Then ^ G Bi^^ for any 7 > 0, and we 
could also consider B = Bi^^ in the previous proof, but it is worth noticing that the condition 
Bi^^ ^ LP^tt) would then require the moment condition 7r{d{-,Xo)'^^^^"'^) < +00 which is 
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stronger than 7r(ci(-, xq)^) < +00 used above. Anyway, we shall often appeal below to the 
conditions s + 1 < /? < 7 and E[A^"('^+-^)] < +00. If s = and /? = 7 = 1, then the previous 
moment condition is E[A^] < +00 if a = 5, while it is E[A^^] < +00 if a = 1. 

Now we investigate the action of the Fourier kernels Q{t) on the space Ba,i3,'y The proofs of 
Propositions 11.4-8 below present no theoretical problem. However the presence of Lipschitz 
coefficients in the definition of Ba^a.-y makes the computations quite more technical than 
those seen for the f-geometrically ergodic Markov chains. For convenience, these proofs are 
presented in Appendix B. The arguments will be derived from [43]. However, the next four 
statements improve the corresponding ones in [43] (See Remark below). 

Proposition 11.4. Condition (K) of Section 4 holds on ^q,/3,7 tf we have s + 1 < /? < 7 and 



E 



^a(7+l) _|_ j^ai-y+p) 



< +00, E 



max{C, 1} 



a(7+/3) 



< 1. 



Proposition 11.5. We have \\Q{t + h) — Q{t)\\^ a — >0 when t^O if the following 

"a, fin '"a,l3,-f' 



conditions hold: s + l<(3<j<^' and E 
Proposition 11.6. We have \\Q{t)-Q\\^ 
s + l</3<7; 7'>7 + 



< +00. 



0{\t\) if the following conditions hold: 



s+l 



and E 



< +00. 



Proposition 11.7. We have C{m) of Section 7.1 (m G N*) with B = Ba,^,^ and B = Ba,f3,Y 
if we have s + l</?<7, 7'>7 + ^^^^77-^, and 



E 



^a(7'-t-l) _|_ Qaj^a(-y'+l3) 



< +00 



E 



max{C, l}"(V+/3) 



< 1. 



Concerning the spectral condition (S) of Section 5.1, we now study the possibility of applying 
the results of Section 5.2. Observe that this cannot be done with the help of Proposition 11.4 
because Condition (K) only concerns Q{t) for t near 0. By considering another auxiliary semi- 
norm on Ba^p^'y, we shall prove in Appendix B.5 the following result for which the hypotheses 
are somewhat more restrictive than those of Proposition 11.4. 



< +00 and 



Proposition 11.8. Assume s + l<(3<^<j', E 

E[C° max{C, 1}"^'''"'"''^] < 1. Then Condition (S) holds on Ba,^,^ if and only if ^ is non- 
arithmetic w.r.t. Ba,i3^'y If ^ is nonlattice, the two previous equivalent conditions hold. 

Remark. The possibility of considering the spaces Ba^p^j with /3 7^ 7 is important, in 
particular to apply Proposition 11.7. Indeed, let us assume C < 1 a.s. and consider the case 
s = to simplify. Then the condition for C{m) is E[M.°'^^~^"'~^^'^^^] < +00 (for some £ > 0), 
where /? and 7 are such that 1 < /3 < 7. This condition can be rewritten as E[A^"*+°('''+^)'^^] < 
+00. Consequently, under a moment assumption of the form E[A^"^"'"'^''] < +00 for some 
£0 > 0, we can choose a sufHciently small in order to ensure Condition C{m). 
Actually, the condition E[M"(^+^+'^)+=] < +00 is useful for proving (Kl) on the biggest 
space occurring in C{m). It is worth noticing that, when working with the weights defined 
in [60, 63, 43] (which corresponds to our weights in the special case /3 = 7), then Condition 
(Kl) must be satisfied on Ba^^^i'^^y' with 7' > 7 + this then requires the moment condition 
E[7W2a(f +7)+£] = E[_yy42m+2a7+£] < ^^^^^^ ^^^^ ^ 2 on -Bc,,y,y), whose Order is greater 
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than 2m. Our parameter P enables us to avoid this drawback. 



11.3 Limit theorems for 

The hypotheses of Corollaries 11.9-12 below will imply those of Proposition 11.3. Consequently 
the c.l.t. stated in this proposition will hold automatically, and it will be understood that T is 
non-singular. 

Concerning the next conditions imposed on the initial distribution fi, it is worth noticing that, 
if lJ.{d{-, xq)"'-^^'^^) < +00, then ^ G i3^^^ ,^. The conditions imposed on fj, below will be always 
satisfied for ji = n or /j, = 5x (x G E) (for tt it comes from Proposition 11.1). 

Local limit theorem {d> 1). 

To present a simple application of Theorem 5.1, let us simply investigate Statement (LLT) 
of Section 5.1 with f = h = Ie- We want to prove that, for any compactly supported contin- 
uous function y : M'^^M, we have 



{LLT') lim sup 



Vdetr(27rra)iE^[5(5„-a)]-e-2Tr<r 'a,a) j g{x)dx 



0. 



Corollary 11.9. Suppose that E[A^2s+2 _^ ^ i _^2s+i+5j ^ ^^^^^ 5 > Q, that 

E[C2 max{C, 1}^*'^2 j < 1^ that ^ satisfies (L)s and is nonlattice, and finally that we have 
fi{d{-,xo) 2 ) < -)-cx) for some eo > 0. Then we have (LLT'). 

Proof. By using the above preliminary statements, let us prove that the hypotheses of 

Theorem 5.1 hold. We have (CLT) (Prop. 11.3). Let a = |, < e < min{i,f 

/3 = 7 = s + 1 + £, and y = 7 + £ = s + 1 + 2£. We set B = i3i ^. We have (S) and (Kl) on 

^ 2 ' ' 

B (Prop. 11.8, 11.2). Besides, with B = Bi.., we have {K2) (Prop. 11.5), and (K3) (use 
Prop. 11.4, B ^ L^(7r) and Rk. (c) in Section 4). Hence {K) holds. Finally, our assumption 
on ^ implies fj, E B . □ 

According to the previous proof, the property (LLT) may be also investigated with functions 
f E Bi (for some suitable s + 1 < /? < 7), and the sufficient nonlattice condition can be 
replaced bv the more precise non-arithmeticity condition (w.r.t. Bi a ) of Proposition 5.3. 
Finally observe that, if s = (i.e. ^ is Lipschitz continuous on E), as for example ^(x) = 
||a;||, and if we have C < 1 a.s., then (LLT') is valid under the expected moment condition 
E[A1^] < +00. 

One-dimensional uniform Berry-Esseen theorem (d = 1). 

Corollary 11.10. Suppo.se E[7W3(s+i) +C5>i3.+2j ^ and E[C^ maxiClf^^^ < 1, 
that $, satisfies (L)s, and fi{d{-,xo)'^'^^~^^^) < +00. Then A„ = 0(n~2). 

Proof. To apply Theo£em 6.1, we have to prove (CLT') of Section 6 and to find some spaces 
B and B on which (K) holds with the additional condition \\Q{t) — QWj^^ = 0{\t\). To 
investigate (CLT'), we shall use the procedure based on conditions (G1)-(G2) (of Section 6). 
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In particular this procedure requires that £ B ^ L^(7r). Since (L)s implies £ Bi 2s+n 
us consider B = Bi 2s+i (so here /? = 7 = 2,s + l). For / G 5, we have |/| < |/| 1 2s+iP^~^^' ^^'^ 
since 7r((i(-, xq)^*-*'^^-') < +00 (use Prop. 11.1 with a = ^, t] = 6s + 5), one gets B ^ L'^(7r). 
Now set B = Bi ^4^+3- It can be easily seen that B contains all the functions 5^ with g G B, 

and since each f £ B satisfies |/| < |/| 1 454.3 p^*-*"^^-* , one obtains B ^ L2(7r). We have (Kl) 

on B and ^^(Prop. 11.2). This gives (Gl) (G2), hence (CLT')^Besides we have (^3) (use 
Prop. 11A,B'-^ V-{Tr) and Rk. (c) in Section 4), and we have {K2) (Prop. 11.5). Hence {K). 
Finally, Proposition 11.6 yields \\Q{t) - Q\\qq = 0{\t\), and fx{d{- , xof'^^+^'>) < +00 implies 

that fieS'. □ 

The first-order Edgeworth expansion [d = 1). 

For convenience, we investigate the property (E) of Theorem 8.1 under the hypothesis that 
C is strictly contractive a.s.. 

Corollary 11.11. Suppose that C <1 a.s., that E[A^^(*+^)+''o] < +00 for some Eq > 0, that 
^ satisfies (L)s and is nonlattice, and ii{d{- , xq)^^^'^^^'^^°) < +00. Then we have (E). 

Proof. To checli the hypotheses of Theorem 8.1, first observe that the hypothesis C < 1 a.s. 
imphes EfC* max{C, 1}^] < 1 for any a G (0,1] and b > 0. We have 7r(d(-, Xo)^^*^^)) < +00 
(Prop. 11.1). From |^(,t)| <jo(x)''+\ it follows that 7r(|^p) < +00. Let us prove that C(3) 
holds w.r.t. B = Bafi,-) and B = Ba^is,^ for suitable a,/?, 7, 7'. Let (5>0, /3 = 7 = s + l + (5, 
and let us choose < o; < 1 such that 0(7 + 26 + s + 1) < Eq. Let 7' = 7 + + S. 

Then Proposition 11.7 yields the desired property. To study Condition (S) on Ba,p,'y, use 
Proposition 11.8. Finally, we have Q;(y + 1) = 3(s + 1) + 0(7 + 5 + 1) < 3(s + 1) + £0, so 
/i(d(-,xo)"('^'+^)) < +00. This proves that /x G B . □ 

Other similar statements may be derived by proceeding as above. For instance, let us consider 
< a < 1 (fixed here), /? = 7 = s+ l + (5, and 7' = 7 + ^^^^^^ + S with some small 6 > 0, 
and suppose that we have E[A^"(t'+i) + C°7W"(t'+'^)] < +00, E[C" max{C, 1}"(t'+'^)] < 1, 
and iJ,{d{-,xo)'^^"''^^^) < +00. Then we have (E) if ^ is non-arithmetic w.r.t. Ba,/3,'y 

The multidimensional Berry-Esseen theorem with the Prohorov distance {d> I). 

Again we give a statement in the particular case when C < 1 a.s.. From Theorem 9.1, we 
get the following. 

Corollary 11.12. Suppose C < I a.s. and E[A^'"(^+^)+^°] < +00 for some £0 > and 
with m, := max (3, [d/2\ + 1), that satisfies (L)s and /i(d(-, xo)'"(*+^)+^°) < +00. Then the 

conclusion of Theorem 9.1 holds. 

Proof. Set /? = 7 = I + s. Let (5 > 0, and < a < I be such that 0(7 + (5 + s + 1) < eo, 
and set 7' = + 7 + 5. Then we have C{m) with B = Ba,i3,'y and B = Ba^p,^' (by 

Proposition 11.7), and the hypothesis on jj, gives jJL £ B . □ 

Extension. Mention that all the previous statements remain valid when, in the hypotheses. 
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the r.v. C is replaced with the following one : 

Qyno) ^ I ^ — ^ x,y e E, x 

{ d{x,y) 

The proofs of the preliminary statements of Section 11.2 are then similar. 

12 More on non-arithmeticity and nonlattice conditions 

This section presents some complements concerning the spectral condition (S) of Section 5.1, 
in particular we prove Proposition 5.3 and specify Proposition 5.4. 

12.1 Proof of Proposition 5.3. 

We assume that the assumptions (K) and (P) of Section 5.2 hold. Recall that Condition (S) 
on B states that, for each compact set Kq in \ {0}, there exist p < 1 and c > such that 
we have, for all n > 1 and t G Kq, < cp". 

We have to prove that (S) is not true if and only if there exist t G W^, i 7^ 0, A G C, |A| = 1, a 
TT-full Q-absorbing set A E S, and a bounded element w in B such that \w\ is nonzero constant 
on A, satisfying: 

(*) VxeA e^<*'^(2')>u;(y) = Au;(x) Q{x,dy) - a.s.. 

Lemma 12.1. Let teW^ such that r{Q{t)) > 1. Then 

(i) r{Q{t)) = 1 and Q{t) is quasi- compact. 

(a) We have (*) with X, A and w as above stated. 

Proof of Assertion (i). By {KA), we have ress(Q(t)) < 1 < r(Q(t)), thus Q{t) is quasi- 
compact on B. Now let A be any eigenvalue of modulus r{Q{t)), and let / / be an 
associated eigenfunction in B. Then |A|"|/| = < and (P) yields |A| < 1. □ 

By (i), there exist A G C, |A| = 1 and w & B, w ^ such that Q{t)w = Xw. From Q{t)^w = 
A"u), one gets \w\ < Q^''\w\, and (P) then implies that \w\ < 7r(\w\), either everywhere on 
E, or TT-a.s. on E, according that B C jC-^{t^) or B C L^(7r). Prom now, if H C IL^(7r), w is 
replaced with any measurable function of its class, and for convenience, this function is still 
denoted by w. Since v = Tr{\w\) — \w\ > and Tr{v) = 0, we have \w\ = 7t{\w\) ir-a.s. Let us 
define the set 

Ao = {zeE:\w{z)\=Tr{\w\)}. 
Then we have vr(^o) = 1 (i-e. ^0 is 7r-full). 

Remark. In the special case when 6x G B' for all x G i? (and when B is stable under complex 
modulus), the proof of (ii) is presented in [42] (Prop. V.2), with the more precise conclusion: 
we have (*) with w E B ClB and A = Aq. Let us briefly recall the main arguments. From 
(Kl), one can here deduce from the inequality \w\ < Q^l^l that \w\ < Tr{\w\) everywhere on 
E. Thus w G B°° . Besides, the equality Q{t)w{x) = e*^*'^(^)^u>(y) Q{x, dy) = Xw{x) is valid 



I (noGN*). 
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for all X € E. Let x £ Aq. Then this equality and the previous inequahty give (*). Finally 
(*) shows that is Q-absorbing. 

If Q{t)w = Xw almost surely, the previous arguments must be slightly modified as follows. 

Proof of (a). First, by proceeding as in the proof of Proposition 2.4, one can easily get a 
TT-full Q-absorbing set B C Aq. Besides the following set is clearly vr-full: 

C = {z G ^ : Vn > 1, Q{t)''w{z) = A"u;(z)}. 

So the set ^ = n C is also vr-full. Let x £ A. We have 

Q{x, dy) = \w{x). 

Since Q{x,B) = 1 [B is Q-absorbing), one can replace £^ by i? in the previous integral, and 
since \\~^w{x)~^ e*^*'^(2/)>y;(y)| = i fgr y ^ B, we then obtain the equality (*). It remains 
to prove that A is Q-absorbing. To that effect, we must just prove that Q{x,C) = 1 for any 
X e A. Set = {y e E : e'^^^^^^y^^ w{y) = Xw{x)}. We know that Q{x,D^) = 1, and from 
X^+^w{x) = J^^ e^^^^^^y^^Q{tY'w{y) Q{x, dy) (n > 1), we deduce that 

A" = Id. ^(y)"' Q{fTw{y) Q{x, dy). 
Since Q{x,B) = 1, this equality holds also with B instead of D^. Besides, for any y £ B,we 
have \Q{t)''w{y)\ < Q'^lwHy) = Jj^\w{z)\Q''iy,dz) = tt{\w\), so that \w{y)-^ Q{t)'^w{y)\ < 1. 
So, for some Dx^n € £ such that Q{x,Dx,n) = 1, we have Q{t)'"w{y) = X" w{y) for each 
y € Dx^n- From n„>iD^^„ C C, one gets Q{x,C) = 1 as claimed. □ 

Lemma 12.2. Lett G W^. If the equality (*) holds with X, A andw as stated at the beginning 
of this section, then we have r{Q(t)) > 1. 

Proof. By integrating (*), one gets Q(t)w = Xw on A, and since A is Q-absorbing, this gives 
Q{t)'^w = X'^w on A for all n > 1. Suppose r{Q(t)) < 1. Then lim„Q(t)"it7 = in ^, and 
since B ^ lL^(7r), we have liuinTr {\Q{t)'^w\) = 0, but this is impossible because \Q{t)'^w\ = \w\ 
on A, and by hypothesis \w\ is a nonzero constant on A and vr(^) = 1. □ 

The previous lemmas show that, for any fixed t £ M.'^, we have r{Q{t)) > 1 iff the equality 
(*) holds for some A, A and w as stated at the beginning of this section. Consequently, in 
order to prove the equivalence of Proposition 5.3, it remains to establish the following lemma 
whose proof is based on the use of the spectral results of [52]. 

Lemma 12.3. We have: (S) <^ Vt G R'', t 7^ 0, r{Q{t)) < 1. 

Proof. The direct implication is obvious. For the converse, let us consider a compact set Kq 
in R'^ \ {0}. Let us first prove that 

TKo = sup{r{Q{t)), teKo}< 1. 

For that, let us assume that = 1- Then there exists a subsequence (rfc)^ in Kq such that 
we have lim^ r((5(rfc)) = 1. For k > 1, let Afc be a spectral value of Qirk) such that |Afc| = 
f{Q{Tk))- By compactness, one may assume that the sequences {Tk)k and {X^jk converge. Let 
r = linife Tfc and A = lim^ X^; observe that r G Kq, thus r 7^ 0, and |A| = 1. Besides, by {K2) 
{K2>) {KA), the (5(t)'s satisfy the conditions of [52] near r. From [52] (p. 145), it follows that 
A is a spectral value of Q(r), but this is impossible since, by hypothesis, r((5(r)) < 1. This 
shows the claimed statement. 



43 



Let p € (j'A'o, 1). By applying [52] to Q{-) near any point to G Kq, there exists a neighbourhood 
OtQ of to such that sup{||(2; — <3(^))~^||B) t G Ojg, \z\ = p] < +00. Since Kq is compact, 
one gets sup{||(z — Q{t))~^\\Bi t G Kq, \z\ = p} < +00. Finally let T be the oriented circle 
defined by {l^l = p}. Then the inequality stated in (S) follows from the following usual 
spectral formula 

Vt e Ko, Q{tT = 7^ f z'^iz - Q{t))-^dz. □ 
12.2 Study of the set G ^ {t : r{Q{t)) = l} 

Here we still assume that Conditions (K) and (P) of Section 5.2 are fulfilled. We then know 
that (S) is equivalent to G = {0} (Lem. 12.3). We assume moreover that the set of bounded 
elements of B is stable under complex conjugation and under product. The next proposition 
specifies the statements of Proposition 5.4. 

Proposition 12.4. The set G= {teR'^ : r{Q{t)) = l} is a dosed subgroup of (M.'^,+). 

Moreover, if the space B of (K ) verifies B ^ L^(7r) and if Condition (CLT) of Section 5.1 
holds, then G is discrete, and we have then the following properties. 

(i) If G 7^ {0}, then there exist a point a G , a closed subgroup H in of the form 
H = {vect G)-^ © A, where A is a discrete subgroup of W^, a ir-full Q-absorbing set A E 6, 
and a bounded measurable function 6 : E ^M.'^ such that 

(**) VxgA ^{y) + e{y) -e{x) e a + H Q{x,dy) - a.s.. 

(a) If (**) holds with a Tv-full Q-absorbing set A£ £, a subgroup H 7^ W^, and a measurable 
function 6 : E such that e*<*'^> G B for all t G , then G 7^ {0}. 

Proof. Let gi, §2 ^ G, and for k = 1,2, using Lemma 12.1, let A^, ^4^, and be the elements 
associated with in (*). Then A = Ai r\ A2 \s a, 7r-full Q-absorbing set, and gi — 52 satisfies 
(*) with ^4, A = A1A2, and with w = W1W2 G B. Thus (71 —52 £ G by Lemmas 12.1-2. Besides 
G G since Q\e = ^E- So G is a subgroup of (M'',+). To prove that G is closed, let us 
consider any sequence (tn)n £ G^ such that limt„ = t in M.'^. By quasi-compactness (Lemma 
12.1), each Qitn) admits an eigenvalue, say A^, of modulus one. Now let A be a limit point of 
the sequence {Xn)n- Then |A| = 1, and from [52] (p. 145), it follows that A is a spectral value 
of Q{t), so r{Q{t)) > 1, and t G G by Lemma 12.1. 

Now we assume that B ^ h^{Tr) (so (K) of Sect. 4 is fulfilled) and that (CLT) holds. 

G is discrete. Prom Lemma 5.2, we have X{t) = 1 - ^{Tt^t) + o{\\tf) fort near 0, where X{t) 
denotes the dominating eigenvalue of Q{t). Hence we have r{Q{t)) = \X{t)\ < 1 for t near 0, 
t / 0. This proves that is an isolated point in G, hence G is discrete. 

Proof of (i). Set G = Zai © ... © Zap with p < d, and let A^, A^, and Wk be the elements 
associated with in (*). Then A = d^^^Ai^ is a 7r-full Q-absorbing set, and if x E A and 
g = nifli -f- . . . + ripttp is any element of G, we deduce from (*) applied to each a^, and by 
product that: 

p p p 

Vx G A, e'^S'^^y^^ II WkiyT'^ = 11 ^fc' 11 ^'^(^)''' dy) - a.s.. 

k=l k=l k=l 
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Since \wk\ is a nonzero constant function on A, one may assume without loss of generality 
that |u)fc|yi| = 1a, so that there exists a measurable function '■ .E— >-[0, 27r[ such that we 
have, for all z e A: Wk{z) = e^^'kiz) _ ^ox 2; G ^, we set V{z) = {ai{z), . . . , ap(z)) in W. Since 
the linear map x '■ h ^ {{^i^ h), . . . , {ap, h)) is clearly bijective from vect{G) into W , one can 
define the element which satisfies (flfc, X "'^(^(•2)) = cik{z) for each k = I, . . . ,p. 

Finally let ^ : >R'^ be a bounded measurable function such that 0{z) = x~^(^{^)) for 
all z E A. Then we have Wk{z) = e*^"*'^^^)^ for any z E A and k = 1, . . . ,p. Consequently 
one gets 11^=1 i^k{z)^'' = e*^^'^^^^^ for z E A, and the above equality becomes, by setting 

Vx G A, e*<^'«(^)+^(f)-^(^)> = Xg Q{x,dy) - a.s.. 

For any g E G, let us define /3g G M such that = e^^^ , and for x G M"^, set Tg{x) = {g,x). 
The previous property yields 

yxEA, ^{y) + 9{y) - e{x) €ngeGTg-\pg + 2TrZ) Q{x,dy) ~ a.s.. 

Now let us define H = n^eG ?7^(2vrZ). Then H is a subgroup of W^, and the elements of 
HggG {T^^iPg + 27rZ)) are in the same class modulo H. That is: 

3a G R"^, HgeG {T'^Pg + 27rZ)) Ca + H. 

This proves (**), and it remains to establish that H has the stated form. Actually, since H 
is closed, H is of the form H = F ® A, where F and A are respectively a subspace and a 
discrete subgroup in R^. So we have to prove that F = (vectG)-^. 

Let X G (vectG)-^. Since (vectG)-^ = Cig^cTg^^iiO}) C H, we have x = f + d for some f E F, 
d E A, and for a G R, the fact that ax E {vectG)^ C H yields ax = fa + da with some 
fa ^ F and da E A. But we also have the unique decomposition ax = af + ad in F© vectA. 
Hence we have ad = da E A, and since A is discrete and a can take any real value, we have 
necessary d = 0. That is, ,t G F. 

Conversely, let / G F and let g E G. Since F C H, we have {g, f) E 27rZ. Now let a be 
any fixed nonzero irrational number. Since af E F G H, we have a {g, f) = {g, af) E 27rZ. 
Hence {g,f) = 0. This gives / G {vectG)-^. 

Proof of (ii). Let t E , t ^ 0. Then {t,^{y)) + {t,9{y)) - {t,9{x)) = {t,a) Q{x,dy)-a.s. 
for all X E A. Setting w{-) = e*^*'^^ )^ and A = e*<*'"\ this yields for all x G ^ 

e«(*'?(2/))it;(y) = Xw{x) Q{x,dy) — a.s.. 
Since w E B hy hypothesis, this gives (*), and Lemmas 12.1-2 implies that t EG. □ 
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Appendix A. Proof of Proposition 7.1. 

Proposition 7.1 will follow from the slightly more general Proposition below. The derivative 
arguments are presented here in the case d = 1, but the extension to d > 2 is obvious by the 
use of the partial derivatives. 

Let / be any subset of M, let Tq : / ^ M and Ti : / ^ M, let {Be, £ I) be a family of general 
Banach spaces. We shall write || • Wq^q' for || • ||i3e,i3g, and || • jje for || • Wsg. Recall that we set 
= G C : |^;| > K, |z — 1| > (1 — k)/2} for any k G (0, 1). The notation Be "-^ Bqi means 
that Be C Be' and that the identity map from Be into Be' is continuous. 

Let B and B be some spaces of the previous family, and assume that Be B for all 9 E I. 
Finally let U be an open neighbourhood of in W^, and let {Q{t), t £ U) he any family of 
operators in JC{B) such that we have <3(i)|^^ £ ^{^e) for alH G W and 9 & I. Let us introduce 
the following hypothesis. 

Hypothesis V{m) {m G N*). For all 9 £ I there exists a neighbourhood Ve CU of in M!^ 
such that, for all j = l,...,m, we have: 

(0) [Toi9)eI ^ Be-^Br.^e)] and [Ti{e) e I ^ Bg Br.^e)] 

(1) Toi9) G / implies that Q(-) G C'^iVe,Be,BTo(e)) 

(2) 9j := Ti{ToTiy-\9) G I implies that Q{-) G a{Ve,Be,Be^) 

(3') There exists a real number Ke G (0, 1) such that, for all k G [kq, 1), there exists a 
neighbourhood Ve,^ ^ of in such that Rz{t) := (z - Qit))"^ G C{Be) for all z G P„ 
and all t G Ve,K, and we have 

Me,n ■■= sup{\\R,{t)\\e, t G Ve,K, zeV^} < +oo 

(4) There exists a G flfcU [7F^(?bri)~^(/) n (riro)-'=(/)] such that we have B = Ba and 

B = 6(J^„yj)mr„(a). 

When applied to the Fourier kernels, the above conditions (0) (1) (2) and (4) are exactly 
those of Hypothesis C{m) in Section 7.1, and according to Theorem (K-L) of Section 4, 
Condition (3') of V{m) is implied by (3) of C{m). Hence C{m) implies that the Fourier 
kernels satisfy V{rn), so Proposition 7.1 follows from the next proposition. Let us notice that, 
from (4), we have 

Qa = {a, Toa, TiToa, T^TiToa, (Tori)™To(a)} C I. 

Let us define R = maxgg©^ Ke G (0, 1), and O = HeeOa ^^a- 

Proposition A. Under Hypothesis V{m), we have Rz{-) G C"^{0,B,B) for all z G Vfi, and 
for any compact subset O of O, we have TZ^ := sup{|| g, z G P/j, t E O} < +oo for 

each i = 0, . . . ,m. 

Remark. Let O be a compact subset of O. By Conditions (1) (2), we have for any 9 G 0a-' 
To{9) G Ga ^ Qo,e := ^^Vteo IIQWIba.Sj^^w < +^ 

9j = T,{ToTiy-^{9) G ^ Qj^e := sup^go \\Q^^Ht)\\B,,Be^ < +oo (j = l,...,m). 

The proof below shows that TZi in Proposition A can be bounded by a polynomial expression 
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involving the (finite) constants M := maxege^ Mg^/j and Qj := maxg^Q^p^-i^Q^^ Qj^g (j = 
0,...,i), with tq := To, and tj := Ti(roTi)-^"^ i/ j > 1. 

The proof below involves the derivatives of some operator- valued maps defined as the compo- 
sition of Q{t) (or its derivatives) and Rz{t) (or its derivatives obtained by induction), where 
these operators are seen as elements of C{BQ^,Be^) and C{BQ^,Bg^) for suitable 6i G /. To 
that effect, it will be convenient to use the next notations. 

Notation. Let 9i,0[ G /. An element of jC{9i,9[) is a family f = {fz{t))z,t of elements of 
jO.{Bg^,B0'^) indexed by {z,t) G J (for some J C C x W^) satisfying the following condition: 

there exists kq G (0,1) such that, for all n G [kQ)!); there exists a neighbourhood U ^ of in 
such that V^xUt^O J. 

Let e,e',e" G /. Given V = {Vz{t))(^zMJu ^ ^(^'^0 ^ = iUz{t)){z,t)eJv ^ ^i^'^^"), 
define UV = (C/.(«)14(t))(,,t)6j^nJ, ^ ^(^'^")- 

Let £ G N, let 6 and 9i in I be such that Bg ^ Bg-^, and let 0' and 9[ be in L An element 
f = {fz{t))z,t of C{9i,9[) is said to be inC^{9,9') if the following condition holds: there exists 
k G {ko, 1) such that, for all k G [k, 1), there exists a neighbourhood C 11^, of in such 
that, for all z G and all t G Uk, we have fz{t){Bg) C Bgi , fz{')\Qg ^ C^^Ki^Ot^e') o-nd 

sup ||/i^)(i)||e,e'<+oo. 

ZSV^, t&An, j=0,...,t 

When f = Uz{t))z,t e C'{9,9'), we set = {f^'\t))z,t. 

Let us observe that (2) in V{m) implies that Q := {Q{t))z,t G C^{9,9j) when we have 9 <E I 
and 9j := Ti{TQTiy^^{9) G /. Now, we are in a position to state the next obvious (but 
important) facts (I)- (III), which will be repeatedly used in the proof of Proposition A. Let 9i, 
92, ^3 and 9^ be in I. 

(I) Assume that Bg^ ^ Bg^, that Bg^ ^ Bg^ and that V G C{92,93). IfV e C^(92,9-i), then 

V is in C^{92,9i), inC''{9i,93) and in C''{9i,9i). 

(II) Assume that V G C{9i,92) and U G £(^2,^3)- IfV e C^{9i,92) and U G C°(02,^3), then 
UV eC°{9i,93). 

(III) Let U G C{92.,9i) and V G C{9i,92). Assume that Bg, ^ Bg^ Bg^ Bg^, that 

V G C°(0i,^2) nC^(0i,^3) and that U G C^{92,9a) nC°(e3,^4). Then UV is defined in 
C{9u94), and we have UV eC^{9i,9i) and {UV)' = U'V + UV' . 

Proof of Proposition A. Lemmas A. 1-2 below will be our basic statements. 

Lemma A.l. If9,To{9) G /, then {Rz{t)),,t G C'^{9,To{9)). 

Proof. Let k G [max(K6), K'J|,(6))), 1)- Let ufl. = Vg,,^ H VTQ(g)^K- From the usual operator 
formula Id - = ELo W'ild - W), one easily deduces the following equality, which is 

valid for any bounded linear operators S and T on a Banach space such that S and S — T are 
invertible: 
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(*) {s - T)-^ = Y^{s-^Tfs-'^ + (5-^r)"+i(s - r)-\ 

fc=0 

With n = Q,S = z- Q{to), T = Q{t) - Q{to), thus S-T = z- Q{t), Formula (*) yields 

Vz G Vt G Ufl, R,{t) - R,{to) = R,{to) {Q{t) - Qito)) R,{t). 

Using the constants Mg^^ and Mrp^^f^g-^^i^, Condition (1) in V{m) gives the desired property. □ 

Lemma A.2. If e,To{e),TiTo{9),ToTiTo{e) G I, then we have {Rz{t))z,t e {e,ToTiTo{e)) 
andR' = RQ'R. 

Proof. Let us define 0i = To{0), 02 = TiTo{0), 03 = TqTiTo{0) and = max(Ke, Kg^,Kg^,Ke^). 

Let us consider a real number n G [kq\i). We define U^q \ = ^^f2n- ^O'^ ^ 
and z G P^- Formula (*) with n = 1, S = z — Q{to), T = Qit) — Q{to) gives 

Rz{t) = RSo) + Rz{to)[Q{t)-Q{to)\Rz{to) + ^z{t), 
with i»zit) := Rzito) [Q{t) - Q{to)] RzHo) [Q{t) - Q{to)] Rz{t). But we have: 

^ < ||i^.(^o)||g3llQ(^) - Qito)\\e2,es\\Rz{to)\\e2 "^^^^ " \\Rzme,e, 



which goes to as t goes to to, uniformly in ^ G (according to condition (2) and with the 
use of Mq^^i^, Mq^^i^ and M^i^^). In the same way, we have: 

\\Rz{to){Q{t) - Q{to))Rz{to) - (i - to)Rz{to)Q'{to)Rz{to)\\g,es 

< Mg^,^\\Q{t) - Q{to) -{t- to)Q'{to)\\0^,e2Me,^ = o{t - to). 

This shows that R'^{to) = Rz{to)Q' {to)Rz{to) in C{Bg,Bg,,). Moreover, {Rz{t))z,t e C^{0,0i), 
{Q'it))z,t G ^0(^1,^2), and {Rzit))z,t G ^0(^2,^3), therefore {R!Mz,t € ^0(^,^3)' □ 

By Lemma A.l, the following assertion holds: 

{Ho) If eel and ifTo{e) G I, then R = {Rz{t))z,t e C° {0,To{9)). 

For ^ = 1, . . . , m, let us set 

Sf, = {{i,j,k) eZ^ :i>0,j >0,k>0, i + j + k = £-l}, 

and let us denote by (Hg) the following assertion: 

{He) if0ef] [t^'{ToT^)-\i) n (riro)-*^(7)] , then R = {Rz{t))z,t e {9,{ToTi)%{e)) 
andR^'^= Yl R^'^Q^'^'^R^"^- 

We want to prove {Hm) by induction. By Lemma A. 2, {Hi) holds. 

Lemma A. 3. Let 1 < £ < m — 1. If {Hq), {Hi), . . . , {H^) hold, then we have (Hi^i). 
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Proof. Let e e nitl[To-HnT,)-Hl)n{T,To)-Hl)]. From B^r^T.yToie) 

and (H^), we have 

R = {Rz{t))z,t e (O, {ToTiY+^Toie)^ and i?^ = ^ 
Let (i, j, A;) G Se. We have to prove that i2«Q(i+j)i2(*^) e (0, {ToTiY+^To{e)) and that: 

Since 1 < A; + 1 < ^ and by induction hypothesis, we have: 

R^'''> G (e, (Tori)(*^+i)ro(e)) and R^^^ G C° (6*, (Tori)*^ro(6')) . 
Moreover, since 2 + j<(. + l<m and according to V{m), we have : 

q(i+j) e c° ((roTi)(*^+i)ro(0),ri(Tori)('=+^+i)ro(^)) 
and G ((Tori)'=ro(0),Ti(rori)'=+^+iro(e)) . 

From Property (III), we then deduce that we have G {9,Ti{ToTi)''+^+'^To{e)) 

and (Q(i+^')i?W)' = Q(2+j)i?(fe) + Q{i+i)i?(fc+i). 

Analogously we have Q^^+^^R^^'^ G C° {e,Ti{ToTiY+^ Me)), and, since i + 1 < ^, we have : 

and G (Ti {ToTi)''+^ T^iO), {TqT{)^+^-^'+'^ Ta{e)^ . 

Since k + j + i + 2 = i + l, this gives the desired property. □ 

Since, by hypothesis, a G {X=o [^F^ (^0^1 n {TiTq)-^{I)] , the properties iHo),...,{H^) 

show that the conclusions of Proposition A are valid. More exactly, the previous induction 
proves that the neighbourhood O of t = and the real nurnber k may be defined as stated 
before Proposition A, and that for any compact subset O G O, the constants TZi are bounded 
as indicated in the remark following Proposition A. □ 
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Appendix B. Proof of Propositions 11.4-8. 

B.O. Notations. For convenience we present the proofs of Propositions 11.4-8 in tlie case 
d = 1. The extension to d > 2 is straightforward for Proposition 11.4,5,6,8 (just replace the 
inequality ^ 1^1 with the Schwarz inequality \{t,^{x))\ < \\t\\ ||^(a;)||). It is easy 

for Proposition 11.7 by considering partial derivatives. 

We set @x = F{x,6i). So G is a random Lipschitz transformation on E, and the transition 
probability Q can be expressed as: Qf{x) = E[/(Ga;)]. 

For any A G (0,1], we set P\ix) = 1 + Xd{x,Xo). For any 0<a<l, 0</3<7, and 
(x, y) e E'^, let us set 

Then the space B^^p^^ defined in Section 11 is unchanged when ma^p^^{f) is replaced with 

^a.(/) = Bup| , x^yV 

\d{x,yr/^^^l^^{x,y) J 

and for any / G B^p^, the following quantity 

,(A) 1/(^)1 



ma-y = sup 



2e pa(x)-(t+i) ' 

is finite. The resulting new norm ||/||^^^^ = "i^^a^fj ■yif) + equivalent to the norm 

II ■ ||a,/3,7 defined in Section 11. Consequently, for (a,/3, 7) fixed as above. Propositions 11.4-8 
can be established by considering on Ba.g,", the norm ll/lllj'^)^^ (for some value A G (0, 1]). In 
most of the next estimates, we shall assume A = 1; the possibility of choosing suitable small 
A will occur in the proof of the Doeblin-Fortet inequaliies (in Prop. 11.4 and Prop. 11.8). 
Anyway, this already appears in the proof of Proposition 11.2, see [43]. 

Let Cx = max{C, 1} + Xd(Qxo,xo). In the sequel, we shall use repeatedly the fact that p\{-) 
and p{-) are equivalent functions, and that (see [43] p. 1945) 

sup^<C,<M 
xeE Px[x) 

from which we deduce that 

AS,7(e.,e,)<cf+^)AW^(x,y). 

We shall also use the fact that 

d{y,xo)<d{x,xo) => A^^j3,'yi^,y)<2px{xr^Px{yrf'. 
Indeed, if d{y,xo) < d{x,xo), then we have px{y) < Px{x), so that 

pxixr^pxivr' = Px{xT^ Px{yr^^-^^ Pxiyr" < px{xt^ Px{xr^^-^^ Pxiyr", 
thus px{xr>^px{yr^ < Pxixr^PxivT^. 
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B.l. A preliminary lemma. The proofs of Propositions 11.4-8 are based on the following 
lemma. 

Lemma B.l. Let q : E—^C measurable, Kf{x) = E[g(Ga;) /(6x) ], and let A G (0,1]. 
Suppose that there exist constants a, A, b, B such that we have for all x,y E E satisfying 
d{y,xo) < d{x,XQ) 

(i) \q{x)\ < Apxix)'' ; (ii) \q{x) - q{y)\ < B d{x,y)^ pxix)^ . 
Then we have for f G ^a,i3,'y o.nd x,y as above stated 

\Kf{x)\ < ^|/|i'^^pA(^)"+"^^+'^E[7W"+"(^+^)] 

\Kf{x)-Kf{y)\ < AmS^^(/)d(x,y)>,(x)«AW^(x,y)Ercf"(^+^)] 

Proof. We have 

\Kf{x)\<E[\qiQx)f{ex)\] < ^ E[p,(ex)>,(exr(^+i) ] 

< A I/I W p;,(x)"+"(T+i)E[>f"+"(^+^) ]. 
Moreover, for x,y E E satisfying d{y,xo) < d{x,xo) (thus p\{y) ^Pxix)), we have 



\Kf{x)-Kf{y)\ < E 



\qiex)\\fiQx)-fiQy)\ 



< Am 



(A) 



\f{ey)\\q{ex)-q{@y)\ 

(A) 



+ E 

pxioxr diex, eyr ®y) 

p(^Qy)»("t+^) d{Qx, ey fpxiexf 



< Ami\^{f) d{x, yr Px{xT Kk,^"^^ ^ 



a A (A) 

+ B I/I W d{x, yT Px{xfpx{yT^^^'~^ E 



□ 



Lemma B.l is then proved. 

For the use of Lemma B.l, it is worth noticing that the supremum bound defining the Holder 
constants ma^p^^{f) or fn^^^i^^if) can be obviously computed over the elements x,y G E such 
that d{y, xq) < d{x, xq). Lemma B.l will be applied below with q{-) depending on the function 
^. Remember that ^ verifies the following hypothesis: 

(L)3 y{x,y)eExE, \^{x)-^{y)\<Sd{x,y)[l+d{x,xo) + d{y,xo)Y. 

From (L)s, it follows that there exists C > such that we have for x G £^ 

\ax)\<cp{xy+\ 

and for x,y E E satisfying d{y,Xo) < d{x,Xo): 

\a^)-ay)\ < Cd{x,y)pixr and |e(x) -C(y)| < Cdix,yrp{xr+^--. 
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B.2. Proof of Proposition 11.4. This proposition states that (K) of Section 4 holds 
w.r.t. the space Ba^p^^ if we have s + 1 < /3 < 7 and 

I = E[>1°(t+^) ] < +00 and E[C" max{C, < 1. 

The strong ergodicity condition (Kl) of Section 1 holds by Proposition 11.2. Besides we have 
for / G Ba,p,^ 

_ i| l/l) < _ i|p"(T+i)). 

Since ir{p'^^'^'^^^) < +00 (Prop. 11.1), the continuity condition of (K) is satisfied: in fact, from 
Lebesgue's theorem and Remark (a) of Section 4, we have {K2) of Section 5.2. To study the 
Doeblin-Fortet inequalities of (K), notice that Q{t) = K where K is associated to q{x) = e**^^^) 
with the notations of Lemma B.l. By using (L)s and the inequality |e*"^ — 1| < 2|r|", one 
easily gets (i)-(ii) in Lemma B.l with A = 1, a = Q and B = Dx , b = as, where is a 
positive constant resulting from (L)s and the equivalence between andp(-). Then, from 
Lemma B.l, we have for any / G -^0,^,7 

|Q(t)/e) <E[A1"(^+i)]|/|W <7|/|W 

and for x, y G E such that d{y,Xo) < d{x,xo) 

\Q{t)f{x)-Q{t)f{y)\ < mi^^_^(/)d(x,y)"AW^^(a;,y)ErC^(^+^^] 

Since pxixr' Pxivr^^^'^ < Pxixr^'^^'^ PxivT^ < Px{xT^Px{yr^ < ^^^l^^{x,y), the previ- 
ous inequalities prove that Q{t) continuously acts on Ba,p,-y, and setting Ex = I Dx, that 



m 



< E[C"C^(^+'^)] mi\^{f) + Ex \tr l/lS 



Now, using the fact that the norms and ||/|| = +^(l/l) ^''^^ equivalent (see 

[43] Prop. 5.2), one obtains with some new constant E'^^ : 

< 



Er + E'x |tr) ml\^if) + E'x \tr 7r(|/|). 



Since Cx < M and CA^max{C,l} when A^O, it follows from Lebesgue theorem that one 
can choose A such that E[C" C^^^"^^^] < 1. Now let r > such that 

k:=E[C"C^^^+^^]+£;;t" < 1. 

Then, if \t\ < r, we have 



(Q(i)/)<'^<l7(/) + ^i^"^(l/l)- 



Since 41Q(^)/1) < ^(lQ/1) = 7r(|/|), this gives ||Q(t)/|| < k ||/|| + (1 + r") 7r(|/|), and this 
easily leads to the Doeblin-Fortet inequalities of (K), with O = {—t,t). □ 
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In the next proofs, except for Proposition 11.8, the technical parameter A used above will 
he neglected, namely we shall assume A = 1, and the effective computation of the constants 
occurring in the proofs will he of no relevance. So, to simplify the next estimates, we shall 
still denote hy C the constant in the ahove inequalities resulting from (L)s, even if it is slightly 
altered through the computations (the effective constants will actually depend on parameters 
as a, ^M. fixed, G N fixed, s, S ...). 

Proposition 11.5 will follow from Lemma B.4 with A; = 0. 

B.3. Proof of Proposition 11.6. Actually let us prove that \\Q{t) — Q\\„ „ = 0{\t\) 
if0<l3<j, >J + ^, and I = E [>(«+i+«(t+i) + A4^+i+"(7+/3) 1 < +oo. 



Let K = Q{t)-Q{0). Then is associated to = e**€C^) - 1. Using (L)^ and the inequahty 
|e*'^ — 1| < |r|, one easily gets (i)-(ii) in Lemma B.l with A = C \t\, a = s + 1, and B = C \t\ 
and b = s + 1 — a. So 

\Kf{x)\ <C\t\ |/|„,^p(a;)^+i+°(^+i)E[A1^+i+"(T+i)] < IC\t\ |/U,-,p(x)"(^'+i), 

and, by using the fact that p{y) < p{x) (thus Aa,p^j{x,y) < 2p{x)°''^p{y)'^^) 

\Kf{x)-Kf{y)\ < C|t|m„,^,^(/)d(x,2/)Xx)^+i2p(x)"My)"''Er '+"(^+^)] 

+ C\t\ |/|a,^d(x,2/)";j(x)^+i-"p(yr(^+i)E[C"7W'''+i'"+"(^+^)]. 
Since < pix)"'"'' piy)"'^ < Aa,/3,y (x, y) and 

it follows that \Kf{x)-Kf{y)\ <2IC\t\ c?(x, y)" Ac,,^,y (x, y). □ 

B.4. Proof of Proposition 11.7. This proposition states that C{m) (m G N*) holds with 
B = Ba^/s^j and B = Ba^is^y if we have s + l</3<7, 7'>7 + and 

^[^a(7'+l) + (ja^ai-y'+lS) ] ^ ^[^a ^ax{C, < 1. 

Let e N. Let us recall that we set Qk{t){x,dy) = ^{yf e'^^'^^'^ Q{x,dy) {x e E,t e M). 
For ueR,we set e^''^^'^ = e„(-). 

Lemma B.4. For G N, we have Qk G C^(R,Ba,i3,-y,Ba,i3,Y) under the following conditions: 

s + l</3<7, 7'>7 + and I = E[A^"(t'+^) + C° ] < +oo. 

Proof Let t,to e R, h = t - to- We suppose that \h\ < 1. Let K = Qk{t) - Qk{to)- Then 
K is associated to q{x) = {ii{x)Y {^^t{x) — etg(a;)). Let < e < a. Using the inequality 
|e*^ - 1| < 2|r|^, one gets (i) in Lemma B.l with A = C and a = (s + l)(fc + e). Using 
also le*-^ ~ 1| < 2|r|"^, we have for A; > 1 and for x,y E E such that d{y,xo) < d{x,Xo) (thus 
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piy) < pix)) ■■ 

- q{y)\ < - \et{x) - et,{x)\ + l^vt \ {et{x) - et,{x)) - (e,(y) - eM) \ 

+ Cp(x)(^+i)'=(|e,(x) - e,(y)| + |e,(y) - 1| \et,ix) - et,iy)\ 
< C\h\' d{x, 

+ Cp(x)(^+i)'= (^h]'^ d{x,yT p{xT' + \h\'p{x)^'+^^' \to\'^ d{x,yT p{xy 

Hence (ii) in Lemma B.l liolds witli B = C|/ij^ and b = (s + l){k + e) + as. If A; = 0, the 
previous computation, which starts from \q{x) — q{y)\ < | {et{x) — etf^{x)) — {et{y) — etQ{y)) \, 
yields the same conclusion. 

By hypothesis, one can choose e such that 7' > 7 + (£±iK^±£) ^ and Lemma B.l yields for 

< IC\h\'\f\^,^p{xr^^'+^\ 
Next, using s + 1 < /3 and d{y,xo) < d{x,xo) (thus Aa,i3,^{x,y) < 2p{x)°''^p{y)°'^) gives 
\Kfix)-Kf{y)\ < C|^rm«,;3,^(/)d(x,y)>(x)(^+i)(*^+^)2p(x)"^p(y)"^E[C«C°(^'+'')] 

+ C\h\' \f\a,-y d{x, yY pi^x)^^+m+e)+^s p(y)a(T+l) E[C° >f°{7'+^+l)] 

+ IC\h\' \\f\U,Pnd{x,yrp{xr'^''^'+^-^^p{yr^ 
and we have < p{x)°''^' p{y)"'^ < AQ^^^y(x, y) because s + 1 < /3. □ 

Lemma B.4'. For k E N, we have Qk G C^{M.,Ba,/3,j,Ba,p,'y') with Q'^ = Qk+i under the 
conditions: s + 1 < /? < 7, 7'>7+^^±i^^, and / = E[X°(t'+i) + 7W°(t'+'^) ] < +00. 

Proof. Let t,to E B., h = t — to, and assume \h\ < 1. Let K = Qk{t) — Qk{to) — hQk+i{to), 
and q{x) = {i^{x))'' {et{x) — (x) — ih^{x) etQ{x)) . For « G R, we set (f){u) = e'" — 1 — iu. 
Let < £ < a. We shall use the following usual inequalities 

\(f>{u)\ < 2 |n|i+% l^(tx) - (l){v)\ <2\u-v\ {\u\^ + \v\^). 

Writing q{x) = {i£,{x))^ etQ{x) (f){h.^{x)) , one easily gets (i) in Lemma B.l with A = C\h\^^^ 
and a = (s + l)(fc + 1 + e). Proceeding as in the previous proof, one obtains for x,y G E such 
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that d{y,xo) < d{x,xo) 

\q{x)-qiy)\ < \a^)''-ay)''\\mm+ ICivt et,{x)<pmx)) - et,{y)miy)) 

< Cd{x,yY p(x)*+^-"p(x)(^+^)('=-^) 

+ cp(x)(^+i)'= {\m{x)) - m{y))\ + \mm mx) - 
le(^) - ay)\pix)^'^'^' \tordix,yrpixr 

< C \h\^+' d{x, y)«_p(a;)s+i-«+{5+i)(fe+^) 

+ C\h\^+'dix,y)''p{x)^'+^^'' +p(a;)("+i)(^+")+"^^. 

We have s + l- a + {s + l){k + e) = {s + l){k + l + e)-a<{s + l){k + 1 + e) + as, 
and finally one gets (ii) in Lemma B.l with B = C and b = {s + l){k + 1 + e) + as. 

To prove that G C^{M.,Ba,i3,'y,13a,p,'y'), one can then apply Lemma B.l by proceeding 
exactly as in the previous proof (replace |^|^ with l^l^"*"^, and k with k + 1, with e such that 
aj' >aj + {s + l){k + ! + £)). □ 

Now one can prove Proposition 1L7. Let us assume that s + 1 < P < j and 7' > 7 + "^^^"""^ , 
and let e > be such that 7 + Ilii^ + (2m + l)e < 7'. Let I = [7,7'], and for 9 e I, set 

Be ■■= Ba,f3,9, To{9) = 9 + £ and Ti{9) = 9 + ^ + e. With these choices, the conditions (0) 
(4) of C(m) are obvious, the regularity conditions (1) (2) of C{m) follow from lemmas B.4-4', 
and finally Condition (3) follows from Proposition 11.4. □ 

B.5. Proof of Proposition 11.8. This proposition states that, i/ s + 1 < /3 < 7 < 7', 

I = E[A1"(t'+i) < +00 andE[C" max{(:, < I, then Condition (S) 

holds on Ba,p,'y if and only if ^ is non- arithmetic w.r.t. Ba,i3,'y If ^ is nonlattice, the two 
previous equivalent conditions hold. 

This is a direct consequence of Propositions 5.3-4 and of the following lemma (for Condi- 
tion (P), see Rk. at the end of Section 5.2). Notice that one may suppose that 7' is fixed such 
that s + 1 + (7' — 7) < (3. Let {B, \ • \a,Y) be the Banacli space of all complex- valued functions 
f onE such that = sup^gg p(x)S'+i) < +°°- 

Lemma B.5. Under the above hypotheses, Condition (K) of Section 5.2 is fulfilled with 
B = Ba,/3,'y and B as above defined. 

Proof. Condition (Kl) holds by Proposition 11.2. Since | ■ < \\ ■ ||a,/3,7'; we have {K2) by 
Lemma B.4 (case k = 0). To prove {K3) and {K4), let us observe that the norms || • \\a,i3,'y 
and I • \a,-)' may be replaced with any equivalent norms ; of course {K2) then remains valid. 
Given a real parameter A G (0, 1] on which conditions will be imposed later, let us consider 
on Ba,i3,j the norm 

(A) _ (A) (f),\f\W 
a,/3,7,7' ~ "'■a,P,'yyJ ) ^ U la,^ 
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with defined in Section B.O, and l/l^'^y := sup^.^^; ^;^j^^jr-^- It can be easily 

shown that the norms || • ||a,/3,7 and || • H^^^^y are equivalent on 6a,/3,7 (see [43] Prop. 5.2), 

and that the norms | • \a,'y' and | • are equivalent on B. We have to establish that, if 
A G (0, 1] is suitably chosen, then for any compact set Kq in M, there exist k < 1 and C > 
such that: 

.Vn>l, yfeB^,0,„ ViGKo, IIQWVIlS,^,y <C'At"||/||^^)^^^y + C|/|l^^^ 
. yteKo, ressiQit)) < K. 

We have Q{t) = K with q{x) = e**^^^) satisfying Conditions (i)-(ii) of Lemma B.l with A = l, 
a = 0, B = D\ {D\ > 0) and b = as. Let / G Ba,i3,'y Because of the presence of 7' 
in the above norm. Lemma B.l cannot be directly applied here. However one can follow the 
proof of lemma B.l and see that 

and that for x.y E E such that d{y,xo) < d{x,xo), we have by using in particular the fact 
that 7' has been chosen such that s + l + 7' — /3<7: 

\Q{t)f{x)-Q{t)f{y)\ < mi^^^^(/)d(x,yrA(;;),^(a;,y)ErC^(^+^)] 

with Px{xY'px{yT^'^'^^~^^ < PxixY^'+^+'i'-^^ < px{x)"^. Thus 

\Qimx)- Qit)fiy)\ ^ ^(A) C^(^+^)] + ID', \tr l/li-^i,. 

d{x,yrAi\^{x,y) ' ' L.J 

Besides, by Lebesgue's theorem, we have K := E[C"C"^^+^^] < 1 for sufficiently small A. The 
previous estimate then easily gives the desired Doeblin-Fortet inequalities. 

Since the canonical embedding from Ba.B.-y into B is compact (this easily follows from Ascoli's 
theorem, see [43] Lemma 5.4), the property VessiQit)) < k is then a consequence of [40]. □ 
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